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Abstract. Dimensions of objects in fusion categories are cyclotomic integers, hence number theo- 
retic results have implications in the study of fusion categories and finite depth subfactors. We give 
two such applications. The first application is determining a complete list of numbers in the interval 
(2,76/33) which can occur as the Frobenius-Perron dimension of an object in a fusion category. 
The smallest number on this list is realized in a new fusion category which is constructed in the 
appendix written by V. Ostrik, while the others are all realized by known examples. The second 
application proves that in any family of graphs obtained by adding a 2-valent tree to a fixed graph, 
either only finitely many graphs are principal graphs of subfactors or the family consists of the A n 
or D n Dynkin diagrams. This result is effective, and we apply it to several families arising in the 
classification of subfactors of index less then 5. 
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Let C be a fusion category and / any ring map from the Grothendieck ring K{C) to C. If X is an 
object in C, then Etingof-Nikshych-Ostrik proved in |13| that /([X]) is a cyclotomic integer. This 
result allows for applications of algebraic number theory to fusion categories and subfactors. The 
first such application was given by Asaeda and Yasuda [U [3] who excluded a certain infinite family 
of graphs as possible principal graphs of subfactors. We prove two main results, one a classification 
of small Frobenius-Perron dimensions of objects in fusion categories, and the other a generalization 
of Asaeda- Yasuda's result to arbitrary families of the same form. 

1.0.1. Theorem. Let X be an object in a fusion category whose Frobenius-Perron dimension sat- 
isfying 2 < FP{X) < 76/33 = 2.303030. . . then FP{X) is equal to one of the following algebraic 
^ integers: 

V7 + V% = 2.188901059. ■■ 
O 2 

V / 5 = 2.236067977... 
1 + 2cos(2vr/7) = 2.246979603 . . . 

1 + V5 



•3 



= 2 cos(vr/20) + 2 cos(9vr/20) 
1 + v 7 !^ 



2.288245611 . . . 



2.302775637... 
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1.0.2. Remark. Each of the numbers in Theorem 1 1.0. II can be realized as the Frobenius-Perron 
dimension of an object in a fusion category. See {3.1 and Appendix [A] (written by Ostrik). 



1.0.3. Theorem. Let T be a connected graph with \T\ vertices. Fix a vertex v of T, and let T n 
denote the sequence of graphs obtained by adding a 2-valent tree of length n — \T\ to V at v (see 
Figure [7]). For any fixed F, there exists an effective constant N such that for all n > N, either: 

(1) T n is the Dynkin diagram A n or D n . 

(2) r n is not the principal graph of a subf actor. 
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Figure 1. The family of graphs T n . 
1.0.4. Remark. The main theorem of Asaeda-Yasuda [3] is the particular case where T is the 



Dynkin diagram Aj and v is the central vertex. See Example 10.1.9 to see our results applied to 



this case and two others arising the classification of subfactors of small index. 



Perhaps surprisingly, both Theorem 1.0.1 and Theorem 1.0.3 can be deduced purely from arith- 
metic considerations. 

The first main result follows immediately from the following theorem. 

1.0.5. Theorem. Let (3 € Q(C) be a real algebraic integer in some cyclotomic extension of the 
rationals. Let [/3] denote the largest absolute value of all conjugates of (3. If[f3\<2 then = 
2cos(7r/n) for some integer n. If 2 < < 76/33, then [f3\ is one of the five numbers occurring in 
Theorem 1 1.0. 11 

The second main result is a consequence of the following theorem, combined with the fact that 
the even part of a finite depth subfactor is a fusion category. 

1.0.6. Theorem. For any T, there exists an effective constant N such that for all n > N , either: 

(1) All the eigenvalues of the adjacency matrix M n are of the form C, + Q~ l for some root of 
unity C, and the graphs T n are the Dynkin diagrams A n or D n . 

(2) The largest eigenvalue A is greater than 2, and the field Q(A 2 ) is not abelian. 



Although Theorem|1.0,6 is, in principle, effective, it is difficult to apply in practice. We also give 



a logically weaker but more effective version of Theorem 1.0.6 which is sufficient to prove Theorem 



1.0.3 and is practical for many examples. 

We briefly summarize the main ideas in the proofs of these arithmetic theorems. A key idea of 
Cassels [7J is to study elements with small normalized trace ^#(/3) = ( j ( ^Tr(/3 • f3) G Q rather than 

work directly with bounds on \j3~\. A key principle, made rigorous by Loxton [25], says that if (3 is a 
cyclotomic integer and ^#(/3) is small, then /3 can be written as a sum of a small number of roots 
of unity. This pri nciple was first applied by Cassels to study cyclotomic integers of small norm [7J. 



In fact, Theorem 1.0.5 (at least for < is a consequence of the main theorem of Cassels with 
finitely many exceptions. 

A careful study of Cassels' analysis shows that any exceptions must lie in the field Q(Ctv) with 

N = 4692838820715366441120 = 2 5 • 3 3 • 5 • 7 • 11 • 13 • 17 • 19 • 23 • 29 • 31 • 37 • 41 • 47 • 53. 

Given that the problem of finding small vectors inside a lattice (say, of algebraic integers) is NP- 
complete, this is not immediately useful. We improve on Cassels argument in three main ways. 
First, we show that < 76/33 implies that ^#(/3) < 23/6 (which improves substantially on the 
obvious bound of (76/33) 2 ). Second, we systematically exploit the condition that /3 is real (an 
assumption that Cassels did not make). In particular, we adapt techniques of A. J. Jones [20 and 
Conway and A. J. Jones [8] for classifying small sums of three roots of unity to understand real 
sums of five roots of unity. Finally, we engage in a detailed case-by-case analysis to complete the 
argument and remove all exceptions. 
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We now sketch the ideas of the proof of Theorem 1.0.6 Let A n be the Frobenius-Perron eigenvalue 



of the graph T n . The average - |/j 2 — 2| 2 over all eigenvalues [i of the adjacency matrix of V 
can be shown to converge to 2 as n increases without bound. Since all Galois conjugates of X n are 
eigenvalues of the adjacency matrix, this suggests that ^#(A 2 — 2) should also be small. By the 
Cassels-Loxton principle, if A 2 is cyclotomic, one would expect that A 2 — 2 should be a sum of a 
small number of roots of unity. Explicitly, we deduce for all n greater than some explicit bound 
(depending on Y) that either A 2 is not cyclotomic or A 2 — 2 is the sum of at most two roots of 
unity. The latter case can only occur if |A n | < 2, in which case the characteristic polynomial of T n 
is a Chebyshev polynomial, and T n is necessarily an extended Dynkin diagram. In order to make 
this argument rigorous, one needs to understand the relationship between all eigenvalues and the 
subset of eigenvalues conjugate to A n . We do this in two different ways. First, we use the result of 
Etingof-Nikshych-Ostrik to show that all non-repeating eigenvalues are cyclotomic integers. In light 
of this result, we need only control the repeated eigenvalues and the eigenvalues of the form C + C _1 
for roots of unity £. This can be done using techniques of Gross-Hironaka-McMullen |15| . To finish 



the argument, we use a much easier version of Theorem 1.0.5 to get a contradiction. For the second 
proof, we use some height inequalities to show that the degree of X n grows linearly in n. Again this 
is enough to get bound on ^#(A 2 — 2), as well as bounds on ^#(P(A 2 )) for other polynomials in 
A 2 . The desired contradiction then follows from Loxton's result applied to a particular polynomial 
in Xl. 



1.0.7. Remark. The methods used in our proof of Theorem |1. 0.1 can certainly be extended further 
than 76/33, at the cost of a certain amount of combinatorial explosion. However, there do exist limit 
points of the set of possible \j3\, including at 2y/2 = lim 2\/2 cos(7r/n) and 3 = liml + 2cos(27r/n). 

The best general "sparseness" result we have is Theorem |9.1.1| which states that the set of values 
of ^#(/3) for p a cyclotomic integer is a closed subset of Q. 



Theorem 1.0.1 is similar in spirit to Haagerup's clas sificat ion of all subfactors of index less than 
V3 = 4.73205... 1161. In fact, a version of Theor em 1 1.0.1 follows from Haagerup's classification, 



4.73205... [16] . In fact, a version of Theorem 1. 
for example, "if X is an object in a unitary tensor category with duals then the dimension of X 

does not lie in the interval (2, \J 5+ ^^ ) = (2, 2.074313 . . .)." Our result is weaker in that we assume 
finiteness, but stronger in that it does not assume unitarity and applies to larger dimensions. 

In the other direction, one might wonder if purely arithmetic considerations have implications 
for finite depth subfactors of small index larger than 4. Indeed, using only arithmetic we can prove 
the following result. 



1.0.8. Theorem. Suppose that 4 < a < 4 + 10/33 = 4.303030 . 

5 + \/l3 

factor. Then either a = 3 + 2cos(27r/7), or a = . 



is the index of a finite depth sub- 



1.1. Detailed summary. The proof of Theorem l~0.5| proceeds in several steps. We first prove the 
theorem for those f3 which can be written as the sum of at most 5 roots of unity (Theorem 4.2.10). 
This argument requires some preliminary analysis of vanishing sums of roots of unity, which we 
undertak e in ^4} Having done this, we prove Theorem 5.0.13, which shows that any exception to 
Theorem 1.0.5 lies in Q(Cat) with N = 420. A useful technical tool is provided by Lemma 5.1.1 
which allows us to reduce our search to /3 satisfying ^#(/3) < 23/6 rather than ^#(/3) < 5 as in 
Cassels. In Lemma 7.0.8 and Corollary 7.0.10, we prove Theorem 1.0. 5| for f3 6 Q(Cs4)- In ^8] we 
make the final step of showing that any counterexample f3 G Q(C42o) must actually lie in Q(Cs4)- 
There is a certain amount of combinatorial explosion in this section which we control as much as 
possible with various tricks. Although our paper is written to be independent, it would probably 
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be useful to the reader to consult A. J. Jones [20J when reading £4.2, and Cassels [7] when reading 



£5.2-8 



In £|9j we prove an easier version of Theorem 1.0.5 which will be used to prove the effective 



version of Theorem 1.0.3. In this section, we also prove that the values of for /3 a cyclotomic 

integer are a closed subset of Q. We then prove an effective version of Theorem |1.0.3| in §10| and 
give applications to several families which appear in the classification of small index subfactors. 



In §11[ we prove Theorem 1.0.6 which is logically stronger but less effective than the result in the 



previous section. A reader mainly interested in the applications to subfactors may wish to skip 
directly to fTo] & £□] 
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NSF Grant DMS-0701048, and a Sloan Foundation Fellowship, Scott Morrison was at the Miller In- 
stitute for Basic Research at UC Berkeley, and Noah Snyder was supported by an NSF Postdoctoral 
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2. Definitions and preliminaries 

If N is an integer, let £jv denote exp(2iri/N). Having fixed this choice for all N, there is no 
ambiguity when writing expressions such as C12 + C20 — a priori, such an expression is not even 
well defined up to conjugation. 

Suppose that Q(/3) is an abelian extension. By the Kronecker- Weber theorem, f3 is contained 
inside some minimal cyclotomic field Q(Civ)- (N ^ s the conductor of Q(/3).) If /3 G Q(Cn) is an 
algebraic integer, we shall consider several invariants attached to f3: 

2.0.1. Definition. For a cyclotomic integer (3, we denote by JY{J5) the size of the smallest set S 
such that f5 = Y2s & f or £» a ro °t °f un ity- 

2.0.2. Definition. If f3 is any algebraic integer, we let {f3~\ denote the maximum of the absolute 
values of all the conjugates of f3, and let ^#(/3) denote the average value of the real numbers \o~/3\ 2 
where aft runs over all conjugates of f3. 

2.0.3. Remark. If /3 G K where K is Galois and G = Gal(K/Q), then ^#(/3) is well behaved 
whenever complex conjugation is central in G, since then \cr(3\ 2 = a\/3\ 2 , and [K : Q]^#(/3) = 
Tr(|/3 2 |). This is the case, for example, whenever K is totally real or abelian. In particular, in these 
cases, G Q. 

There are inequalities ^V(f3) > [/J], which follows from the triangle inequality, and \j3\ 2 > > 
\Nk/q(P)\ 1/[K:Q] , which is > 1 if is non-zero. Note that a + (3\ 7^ [a] + in general. 

2.0.4. Example. Suppose that j3 is a totally real algebraic integer and that \J3\ < 2. If a + a~ l = f3, 
then all the conjugates of a have absolute value 1. A theorem of Kronecker [24J implies that a is 
a root of unity, and then an easy computation shows that \j3\ = 2cos(-7r/n) for some integer n. 

This example shows that the values are discrete in [0, 8] for any 9 < 2. On the other hand, it 
follows from Theorem 1 of |31j that the values of \p\ for totally real algebraic integers /3 are dense 



in [2, 00). Thus, the discreteness implicit in Theorem 1.0. 5| reflects a special property of cyclotomic 
integers. It also follows from Theorem 1 of [31] that the values ^{(3) (for totally real j3) are dense 
in [2,oo). On the other hand, a classical theorem of Siegel [29J says that ^#(/3) > 3/2 for any 
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totally real algebraic integer (3 of degree > 2, the minimum value occurring for f3 = — and, 

furthermore, the values of j$(JS) are discrete in [0, 9] for any 6 < A = 1.733610 ... In the cyclotomic 
case, we once more see a limit point of at 2 followed by a region beyond 2 where is 



(Theorem |9.1.1 ) . 



discrete (Theorem 9.0.1). Moreover, the closure of ^{(3) on [0,oo) is, in fact, a closed subset of Q 



3. Background on fusion categories and subfactors 

In this section, we rapidly review some notions about fusion categories and subfactors, and collect 
a few remarks and examples. Although the applications of our main results are to fusion categories 
and subfactors, their proofs are purely arithmetic and can be read independently from this section. 

A fusion category C over a field k is an abelian, /c-linear, semisimple, rigid, monoidal category 
with finitely many isomorphism classes of simple objects. In this paper, all fusion categories are 
over the complex numbers. 

A subf actor is an inclusion A < B of von Neumann algebras with trivial centers. We will only 
consider subfactors in this paper which are irreducible (B is an irreducible A-B bimodule) and 
type II\ (there exists a unique normalized trace) . A subfactor is called finite depth if only finitely 
many isomorphism classes of simple bimodules appear as summands of tensor powers of aBa- 
In particular, to every finite depth subfactor there is an associated fusion category C, called the 
principal even part which is the full subcategory of the category of A-A bimodules whose objects 
are summands of tensor powers of aBa- 

The principal graph of a subfactor is a bipartite graph whose even vertices are the simple A-A 
bimodules which occur as summands of tensor powers of aBa, whose odd vertices are the simple 
A-B bimodules which occur as summands of tensor powers of aBa tensored with aBb, and where 
X and Y are connected by dim(A ® aBb, Y) edges. 

3.0.5. Remark. Usually included in the data of a principal graph is the choice of a fixed leaf which 
corresponds to the monoidal unit a A a- All the techniques in our paper which eliminate a graph V 
as a possible principal graph eliminate the graph for any choice of leaf. Nonetheless, techniques in 
other papers often depend on the choice of fixed leaf. 

In particular, the families in Haagerup's list of potential principal graphs of small index |16j 
have modularity restrictions on the length of the degree 2 tree which depend on the choice of leaf. 
Strictly speaking, our main result when applied to V = A^ with v the middle vertex is stronger 
than the result in [3] where they only check noncyclotomicity after assuming Haagerup's modularity 
conditions. Nonetheless, we will often elide this issue, and when we say a paper eliminated a family 
of potential principal graphs we will mean that they eliminated the principal graphs in that family 
which had not already been eliminated by Haagerup. 

A dimension function on a fusion category C is a ring map / : K{C) — > C where K(C) is the 
Grothendieck group thought of as a ring with the product induced by the tensor product. We often 
abuse notation by applying / directly to objects in C. There exists a unique dimension function FP 
called the Frobenius-Perron dimension which assigns a positive real number to each simple object 
|13} §8]. The Frobenius-Perron dimension of X £ C is given by the unique largest eigenvalue of 
left multiplication by [X] in K(C) (g) C. The Frobenius-Perron dimension of aBa in C is the index 
of A < B which is denoted [B : A}. The index of A < B is the square of the largest eigenvalue of 
the adjacency matrix of the principal graph. 

For the applications in our paper, we need the following strong arithmetic condition on dimen- 
sions. 
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3.0.6. Theorem. |13| Corollary 8.53] If C is a fusion category, X is an object in C , and f is a 
dimension function, then Q(/(AT)) is abelian. 

We will also want a version of this result that more easily applies to principal graphs: 

3.0.7. Lemma. IfT is the principal graph of a finite depth subfactor A < B and A is an eigenvalue 
of M{T) of multiplicity one, then Q(A 2 ) is abelian. 

Proof. Let C be the fusion category which is the principal even part of the subfactor. Let X be the 
object aBa inside C . Prom the definition of the principal graph it follows that A 2 is a multiplicity 
1 eigenvalue for left multiplication by [X] in the base extended Grothendieck group K(C) C. 
Decompose K(C) ® C as a product of matrix algebras J^End(V^). An element of End(Vi) can 
be thought of as acting by left multiplication on itself or as acting on Vi. The eigenvalues of the 
former action are exactly the eigenvalues of the latter action but each repeated dirnVJ times. In 
particular, if x is an element of a multi-matrix algebra then any multiplicity one eigenvalue of x 
acting on the algebra by left multiplication must be a component of x in one of the 1-dimensional 
matrix summands. In particular, we see that there is a map of rings / : K(C) C — > C such that 
A 2 = f(X). Our result now follows immediately from Theorem 3.0.6 □ 



The following well-known arithmetic arguments proving two versions of the V. Jones index re- 
striction [21] are baby examples of the main idea of this paper: 

3.0.8. Lemma. If X is an object in a fusion category with FP(X) < 2 then FP(X) = 2cos(-7r/ra) 
for some integer n. 

3.0.9. Lemma. If A < B is a finite depth subfactor with index [B : A] < A, then [B : A] = 
4cos(7r/n) 2 = 2 + 2 cos(27r/n). 



Proofs. In light of Theorem |3.0.6 Lemma 3.0.8 follows directly from Example |2.0.4 In light of 



Lemma 
or to A 2 



3.0.7 



Lemma 



3.0.9 



follows either from applying Example 



2.0.4 



to A, where A^ 



2. 



[B : A], 

□ 



3.0. 10. Remark. This is weaker than the V. Jones index restriction since we are making a finite 
depth assumption. Indeed, all our results in this paper about subfactors and monoidal categories 
depend crucially on finiteness assumptions. 

3.1. Realizing the possible dimensions. As mentioned in the introduction, each of the numbers 



in Theorem 1.0.5 can in fact be realized as the dimension of an object in a fusion category. Nonethe- 
less, we do not necessarily expect that every number of the form \x\ for x a real cyclotomic integer 
can be realized as a dimension of an object in a fusion category. We quickly summarize how each of 
these numbers can be realized. The dimension (y/3 + y/7)/2 occurs in a fusion category constructed 
by Ostrik in the appendix based on an unpublished construction via a conformal inclusion (due to 
Xu |33| ) of a subfactor originally constructed by Izumi |18j . The dimension \/5 can be achieved by 
a Tambara-Yamigami category associated to Z/5Z [32]. The dimension 1 + 2cos(27r/7) occurs as 
a dimension of an object in quantum SU(2) at a 14th root of unity. The dimension (1 + y/5)/\/2 
occurs in the Deligne tensor product of quantum SU(2) at a 10th root of unity and quantum SU(2) 
at an 8th root of unity. Finally, (1 + vl3)/2 occurs as the dimension of an object in the dual even 
part of the Haagerup subfactor [2] . 



3.2. Deduction of Theorem |1.0.8| from Lemma 3.0.7| , Suppose that a is the index of a 
finite depth subfactor and 4 < a < 4 + 10/33 = 4.303030 . . . Then a is a cyclotomic integer by 
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Lemma 3.0.7, and a = A 2 for a totally real algebraic integer A which is the Perron-Frobenius 



eigenvalue of the principal graph. Thus 

-2 < (o-A) 2 - 2 < 76/33 



for every conjugate aX of A. In particular, if (3 = a — 2, then 2 < [/3] < 76/33, and by Theorem 1.0.5 
we deduce that f3 is one of the five numbers occurring in Theorem |1.0.1[ On the other hand, for 
three of these five numbers /3 has a conjugate smaller than —2, and hence the corresponding field 



5 + v 13 

Q(A) is not totally real. Thus, either a = 3 + 2cos(27r/7) or a = . □ 

4. The case when f3 is a sum of at most 5 roots of unity 



The goal of this section is to prove Theorem 1.0.5 in the case that ^V(f3) < 5 (see Theorem 4.2.6). 



The outline of this argument is that we first use the Conway-A. J. Jones classification of small 
vanishing sums of roots of unity in order to show that, outside a few exceptional cases, any real 
sum of five roots of unity is of the obvious form (with pairs of complex conjugate terms). We then 
make a more in depth analysis of small sums of the form £jy + £^ a + Cat + Cj^- 

4.1. Vanishing Sums. Consider a vanishing sum: 

E& = °> 

s 

where the £j are roots of unity. Such a sum is called primitive if no proper subsum vanishes. We 
say that such a sum has | *S' | terms. We may normalize any such sum up to a finite ambiguity by 
insisting that one of the summands be 1. 

4.1.1. Theorem (Conway-A. J. Jones [8]). For every \S\, there are only finitely many primitive 
normalized vanishing sums = 0. 

The Conway and A. J. Jones result is more precise, in that they give explicit bounds on the 
conductor of the cyclotomic field generated by the in a vanishing sum with a fixed number of 
terms. For our purposes, it will be useful to have a more explicit description of the primitive 
normalized vanishing sums for small \S\. The following result is a small extension of Theorem 6 
of 1 8 1 which can be found in Table 1 of 



4.1.2. Theorem (Conway-A. J. Jones, Poonen-Rubinstein) . The primitive vanishing sums with 
\S\ even and \ S\ < 10 are as follows: 

. \S\ = 2: 

l + (-l) = 0. 



|5| = 6: 
151 = 8: 



Ce + Cf + Cs + Cf + C 5 3 + Cf = o. 



C6 + CI + C7 + C7 + C7+C7+C7+C7 =0. 

+ C.6 + ^30 + S30 + C30 + C30 + ^30 + C30 - U - 

Ce + d + C30 + C30 + C30 + C30 + C30 + C30 = °- 
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• \S\ = 10: 



C7 + C7 + C7 + C7 + C7 + C7 + C10 


+ (10 


4- r 7 
+ do 


4^ 9 ■ 
+ sio ■ 


— n 

— u. 


1 + C3 + C7 + C7 2 


+ C21 + C21 + C42 


+ Cl 


+ c! 2 


+ c!l 


= 


1 + C3 + C7 + C7 3 


+ C21 + C21 + C42 


+ S42 


4- r 31 


, r 37 
+ S42 


= 


1 + C3 + C7 + C7 4 


+ (,21 + C21 + <v42 


+ S42 


, a25 
+ U2 


, r 37 


= 


1 + C3 + C7 + C7 5 


+ C21 + C2I + C42 


+ ciS 


+ Cll 


, a31 
+ S42 


= 


i + C3 + C 7 2 + C 7 4 


+ C21 + C21 + C42 


+ cll 


+ Cll 


, a37 
+ U2 


= 



In particular, there do not exist any vanishing sum with \S\ = 4. 

Note that any vanishing sum of roots of unity with \S\ terms decomposes as a sum of primitive 
vanishing sums each with \Si\ terms, where l/SI = ^ \ Si\ is a partition of \S\. 
We are interested in cyclotomic integers j3 that are totally real. 

4.1.3. Lemma. Suppose that jV{JS) < 5, and that (3 7^ is real. Then there exists integers a, b, 
and a root of unity ( such that, up to sign, one of the following holds: 



(1) 




= 1, 


and (3 


= 1, 


(2) 




= 2 


and f3 - 


= c + c~ a , 


(3) 




= 3, 


and f3 


= C + C~ a + 1, 


(4) 




= 4, 


and f3 


= c + C' a + c b + c~ b , 


(5) 




= 5, 


and f3 


= e + C" a + c b + C" 6 + i, 


(6) 




= 3, 


and j3 


is Galois conjugate to C12 + C20 + C 


(7) 




= 4, 


and f3 


is Galois conjugate to one of 



17 
20- 

; conjugate to one of 

( a ) C%a + Csi + CI4 + Cih 

(b) Cs4 + Cs4 + Cs4 + C84 > 

(c) 1 + C12 + C20 + C 2 1 o- 

(8) Jf(J5) = 5, and (3 is Galois conjugate to one of 

( a) C12 + C20 + C20 + C a + C~ a f or some root of unity ( 

(b) i + Cst + C^ + Cs^ + C^ 5 
(c ) i + + + + 

(d) Q° + Ql 7 + Cm + C| + C| 

( e ) C84 + Cs4 + Cs4 + C84 + Cs4 

Proof. Let / denote a set of size jV{fi) such that (3 = Yli^i- Note that —1 is a root of unity. If (3 
is real, then we have a vanishing sum 

with 2jV{(3) < 10 terms. This sum can be decomposed into primitive sums whose number of terms 
sum to 2^V(j3). Write such a primitive vanishing sum as 



?i+E-«." 1=0 > 



A B 



where A and B are disjoint subsets of /. Suppose that \A\ + \B\ is odd. Since the sum is invariant 
under complex conjugation, we may assume that \A\ > \B\. It follows that 

/ I\A A I\A B 
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and hence Jfifi) < \I\ — \A\ + \B\ < \I\, a contradiction. Thus, every such vanishing subsum must 
have an even number of terms. 

Suppose that there is a vanishing subsum with 2 terms. Then we have the following options: 

(1) If & + £j = 0, then (3 = ^ £j, and hence >yV(f3) < \I\ — 2, a contradiction. 

(2) If & - ^r 1 = 0, then & = ±1. Let 7 = (3 - Then 7 real and satisfies ^(7) = ./K(/3) - 1. 

(3) If & - C/ 1 = 0, let 7 = /3 - & - ff 1 . Then 7 is real and ^(7) = ^(Z 3 ) - 2 - 

In all these cases, the result follows by induction on jVi^fS). So we may assume that there are no 
vanishing subsums with 2 terms. 

Since there exists no primitive vanishing sum with 4 terms, and since 10 < 6 + 6, it follows that 
Yli £i + 1 ^ s itself primitive. 

Suppose that 2\I\ = 6 and our sum is proportional to a primitive vanishing sum with 6 terms. 
Hence our sum is proportional to C6 + Cf + Cs + Cf + Cf + C5 ■ By construction, there exists a 
decomposition of the sum + £« rl m t° pairs with product —1. Rescaling, we have a 

decomposition of the sum C6 + Cf + C5 + Cf + Cf + Cf m t° pairs with constant product. Since the 
product of all of these numbers is 1, this constant product must be a third root of unity. But at 
least one pair consists only of fifth roots of unity, so the product of this pair is a fifth root of unity. 
Hence the product of each pair must be 1. It follows that the constant of proportionality is C^ 1 . 
Hence, up to sign and Galois conjugation, (3 = ^4^6 + C4C5 + ddi which is Galois conjugate to 
7] := C12 + C20 + Clo- The minimal polynomial of this number is x 8 — 8x 6 + 14x 4 — 7x 2 + 1, and its 
largest Galois conjugate is 2.40487 . . . We note in passing that 

o f /an^o Ms /ori\ A 2 4+^/5+^15 + 6^/5 
77 = 2 cos(7r/30) + 2 cos(137r/30), and 77 = . 

Suppose that 2\I\ = 8 and our sum is proportional to a primitive vanishing sum with 8 terms. 
First suppose that the vanishing sum is proportional to ^6 + Cf + C7 + C? + C7 + C7 + C7 + (7 • Again, 
we look for a way of decomposing this sum into four pairs with a fixed constant product. Since the 
product of all the terms is 1, the constant must be a fourth root of unity. However, at least one 
pair has product which is a seventh root of unity. Hence, the constant product must be 1. Hence, 
ft must be a sum of four elements, each consisting of one term from each of the pairs (£ 6 Xq 1 )} 
(C7 i Cf 1 )> (C? > Cf 2 )> (C? j Cf 3 ) all scaled by a fixed primitive 4th root of unity. This leads to sixteen 
possibilities, which fall under two Galois orbits. One Galois orbit consists of the twelve Galois 
conjugates of Cg^ 9 + Cs4 + Cs4 + Csf > which has minimal polynomial 

x 12 - 15x 10 + 64x 8 - 113x 6 + 85x 4 - 22x 2 + 1, 

and largest root j3 = 3.056668 .... The other orbit consists of the four conjugates of Cg^ 9 + Cs4 7 + 
CI4 + CfL which has minimal polynomial x 4 — 5x 2 + 1. We have 

Csl + Csl + Cl 4 + Cll = = 2.188901 . . . 

Now suppose that the vanishing sum is proportional to a sum of the form 

C + C5 2 - c 5 a3 (c 3 + cf) - C5 4 (c 3 + ci) - c 5 a5 (c 3 + cf) 

where the are some permutation of {0, 1, 2, 3, 4}. This includes the last two vanishing sums with 
8 terms. Here the product of all the terms is ^ 3+a4+a5 . Rescaling the sum by a fifth root of unity, 
we may assume that the product of all the terms is 1. So the product of each pair must be a fourth 
root of unity. Furthermore, at least one pair consists of two 30th roots of unity, hence the product 
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of each pair must be a 30th root of unity. Hence the product of each pair must be ±1. Since the 
fifth roots of unity must then pair with each other the product must be 1. However, at most one 
other pair multiplies to 1 (if a-i = for i = 3, 4, 5). Hence there are no (3 that yield this vanishing 
sum. 

Suppose that 2\I\ = 10 and our sum is proportional to a primitive vanishing sum with 10 terms. 
First suppose our vanishing sum is proportional to the first 10-term vanishing sum: C 7 + C 7 + C 7 + 
+ £5 + $ - (£ 5 + £2 + £3 + ^4) _ The product Q f all Q f the terms in this 

sum is 1, hence the product 

of each pair must be a 5th root of unity. However, at least one pair consists only of 7th roots of 
unity, hence the product of each pair must be 1. Hence, (3 = (^(C^ 1 + Cf 2 + C^ 3 — C^ 1 — C^ 2 )- 
Up to Galois conjugation there are two numbers of this form. Their minimal polynomials are 

x 24 - 36a; 22 + 506a; 20 - 3713a- 18 + 15825a; 16 - 40916a- 14 + 64917a- 12 - 62642a- 10 + 35684a; 8 - 11253a; 6 + 1717a; 4 - 90a; 2 + 1 

and x 8 - 12x 6 + 34x 4 - 23x 2 + 1. The largest roots of these are 3.7294849 ... and 2.861717 . . . 
respectively. 

Now suppose our vanishing sum is proportional to a sum of the form 

c 7 ai + c 7 a2 + cf + - c 7 a5 (c 3 + c!) - c 7 a6 (c 3 + cf ) - c 7 a7 (c 3 + cl) 

where the are a permutation of the numbers {0, ... ,6}. This form includes the remaining 5 
vanishing sums. After possibly rescaling by a 7th root of unity, the product of all the terms is 1, 
and hence the product of each pair is a 5th root of unity. Since the only fifth root of unity that 
appears as a product of two terms is 1, the product of each pair must be 1. Hence, without loss of 
generality the pairs must be 

{c 7 ai , Cf ai }, {cr, cr 13 }, {-c 3 , -cf}, {-c 7 a6 c 3 , -cf a6 c!}, {-c 7 - a6 c 3 , -c 7 a6 c!}- 

Thus /3 is Galois conjugate to something of the form £4(^7 + C 7 — C^ 1 — C 7 C3 — (C7 C3 ) =tl ) • If the 
last sign is positive then j3 can be rewritten, using £3 + £| = — 1, as a sum of 4 terms. Hence the 
last sign is negative. Now, if the first sign is positive we can also rewrite j3 as a sum of four roots 
of unity. Namely, we see that 

C 4 (C 7 + C? - Cs - CfCs - C7A3) = -C4C3(-C 3 " 1 C7 - Ca-'C? + 1 + C? + Qi y ) 

= -C4C 3 (-C 7 a -C 7 6 + C3C 7 + C 3 C 7 x ), 

where a, b, x, ±y are a permutation of 2, . . . , 6. The relation that we used is (j 1 + C7 2 + C 7 3 + C 7 4 + 
C 7 5 — (C3 — Ca" 1 )^ 6 — (C3 — C^R" 7 where the ai are a premutation of 0, . . . , 6. 
Hence (3 is Galois conjugate to 

C 4 (Ct + Cf - Cl - CKs - Cy-^Cs) 

where x and y are each one of {2, 3, 4, 5} such that x is not congruent to ±y modulo 7. 

There are two different Galois orbits of that form. The roots of x 12 — 16x 10 + 60x 8 — 78x 6 + 
44x 4 — llx 2 + 1, the largest of which is approximately 3.354753 . . .; and the roots of x 12 — 22x 10 + 
85x 8 — 113x 6 + 64x 4 — 15x 2 + 1, the largest of which is approximately 4.183308 . . . These correspond 
to Galois conjugates of the roots occuring in (8d) and (8e) in the statement of the theorem. Note 
the curious identies (of sums of real numbers): 

(Cs4 9 + Cs4 7 + C84 + C&4 + dl) = (Cs4 9 + Cs"/ + Cs4 + Cs 4 ) + (C84 + Csl ~ Csl); 
(Cs4 9 + ^84 + ^84 + ClI + Cll) = (C84 9 + Cs4 7 + C84 + dl) + (Cll + ClI — Csa)- 

Here the "exotic" real numbers ^84 + Csl — Csl an( f Cll + Csl — Cs4 are equal to 2 cos(137r/84) and 
2 cos(25tt/84) respectively, and so can actually be written as the sum of two roots of unity. □ 
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4.2. Estimates. In this section, we analyze in more detail sums of the form f3 = Cjv+Cj^+Cjv+Cjv • 
We wish to find all such sums which have [/3] < 4cos(27r/7). Our argument in this section closely 
follows the paper of A. J. Jones |20j . who studies expressions of the form (3 = 1 + Q + ( b N with \p\ 
small. In outline, this argument uses the geometry of numbers, as follows. The Galois conjugates 

of <N + + C b N + Q b are a11 of the form (n + Q ak + + Q bk for (k, N) = l. Using Minkowski's 
theorem, we can find a k such that all four roots of unity are all "close" to one, and thus the 
expression above is large. However, it is not immediately apparent that one can choose such a 
k co-prime to N. Instead, using certain estimates involving the Jacobsthal function, we show 
that either there exists a suitable k co-prime to N or the integers (a, b) satisfy a linear relation 
ax — by = mod N with (x, y) one of a small explicit finite set of integers ((2, 2), (3, 3), or (2, 4)). 
In the latter case, we may study /3 directly. A much simpler 1-dimensional argument, also using 
estimates on the Jacobsthal function, gives a description of all j3 = £12 + C20 + C20 + Cn + Cat" sucn 
that \p\ < 4cos(2vr/7). 

4.2.1. Definition. The Jacobsthal function j(N) is defined to be the smallest m with the follow- 
ing property: In every arithmetic progression with at least one integer co-prime to N , every m 
consecutive terms contains an element co-prime to N . 

4.2.2. Lemma. Suppose that M\N has one fewer distinct prime factors than N . Then there is an 
inequality j(M) 2 < N/ll for N > 210 and N ^ 330,390. 

Proof. A result of Kanold |22j shows that j(N) < 2 U ( N \ where oj(N) is the number of distinct 
primes dividing N. Note that j(N) only depends on the square-free part of N. Suppose that N 
has at least d > 7 prime factors. Then j(M) < 2 d ~ 1 , whereas 

JV/11 > (ll)" 1 Yl Pn > 2 • 3 • 5 • 7 • 13 • 4 d ~ 6 = ^ • 4 d - 1 > j(M) 2 . 

n=l 

For smaller d, we note the following bounds on j'(M), noting that M has one less distinct prime 
divisor than N. These bounds were computed by Jacobsthal [19] : 

if d = 2, then j(M) < 2, 

if d = 3, then j(M) < 4, 

if d = 4, then j(M) < 6 and 

if d = 5, then j(M) < 10. 

Thus, if N has 5 prime factors, we are done if iV > 1100, if iV has 4 prime factors, we are done 
if N > 396, and if N has less than three prime factors, we are done if N > 176. Yet if iV has 5 
prime factors, then iV > 2310, and if iV has 4 prime factors, then N > 396 unless iV = 210, 330, or 
390. □ 

4.2.3. Lemma. j(M) < 2M/5 - 1 for all M except M G {1, 2, 3, 4, 5, 6, 7, 10, 12}. 

Proof. As in Lemma |4.2.2| we use the result of Kanold to see that this theorem is true for all M 
which is divisible by 3 or more primes. If M is a product of two primes, then j(M) < 4, so the 
inequality follows so long as M > 12. If M is prime then j(M) < 2, so the inequality follows so 
long as M > 7. □ 

4.2.4. Remark. The known asymptotic bounds for j(N) are much better, see, for example, 
Iwaniec [17] . 

Now we apply these bounds on Jacobsthal functions to finding small sums of roots of unity. 
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4.2.5. Lemma. If = ( 12 + C20 + C20 + (% + Q a , then \0\ = 2 cos(2^/60), or ^ = C12 + C20 + C2I 
or\p\> 4cos(2vr/7). 

Proof. Let n = £12 + C20 + C2 1 o- Write JV = AM where A = (AT, 60). We see that (3 is conjugate 
to n + Cn + Civ & f° r an Y (&> Af) = 1 such that b = a mod A. If there exists such a 6 satisfying 
b/N G [-1/5,1/5], then 

|/3] > 77 + 2 cos(2vr/5) = 3.022901 . . . 

which is certainly greater than 4cos(27r/7). To guarantee the existence of such a 6, we need to 
ensure that at least one term of the arithmetic progression of integers congruent to a mod A in 
the range [— N/5, N/5] is co-prime to M (it is automatically co-prime to ^4). The length of this 
arithmetic progression is at least 2N/5A — 1 = 2M/5 — 1. Such a b always exists provided that 



j(M) < 2M/5 — 1, where j(M) denotes the Jacobsthal function. By Lemma 4.2.3, this inequality 
holds for all M except M G {1, 2, 3, 4, 5, 6, 7, 10, 12}. This leaves a finite number of possible ./V and 
(3 to consider, which we can explicitly compute. In particular, we look at 

N G {1, 2,3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 28, 30, 35, 36, 40, 42, 45, 48, 50, 60, 
70, 72,75, 80, 84, 90, 100, 105, 120, 140, 144, 150, 180, 200, 210, 240, 300, 360, 420, 600, 720}. 

Indeed, in this range, the smallest largest conjugate of (3 is 2 cos(27r/60) (with, e.g., ./V = 60, a = 17), 
the second smallest is n = 2.40487. . . (with, e.g., N = 4, a = 1), and the next smallest is 

77 + 2COS ( 27r ^) = 2.71559... > 4cos(2tt/7). 

□ 

4.2.6. Theore m. Suppose that N > 230 (we will need a slightly higher bound than the 210 of the 
Lemma 4-2.2), and N 7^ 330, or 390. Let (3 be a number of the form + + + (~^ b where a 
and b relatively prime, then either: 

(1) /3 is the sum of at most two roots of unity, and thus \p\ < 2, 

(2) (3 is conjugate to (1 + y/5)/y/2 or \f&, 

(3) (3 has a positive conjugate whose absolute value is bigger than 4cos(27r/7), in particular, 
101 > 4cos(2vr/7). 

Before proving this theorem we prove several lemmas. Let us fix once and for all the constant 
K = 2/49. 

4.2.7. Lemma. Let x,y G R. Suppose that x 2 + y 2 < K . Then 2 cos(2-7rx) + 2 cos(27ry) > 
4cos(2vr/7). 

Proof. The minimum value of 2cos(27rx) + 2cos(27ry) occurs when x = y = 1/7. □ 

4.2.8. Definition. Denote by A a ^^ C Z 2 the set of integer vectors x such that x.(a,—b) = 
mod N. 

The determinant of the lattice Aq^^ is N. We may describe it explicitly as follows. Let u = (b, a), 
and fix a vector v such that v. (a, —b) = 1. Then Z 2 is generated by u and v, and A. aj b,N is generated 
by u and Nv. Up to scalar, there is a canonical map eft : A a ^,N ~^ Z/iVZ obtained by reduction 
modulo N. We say that a vector A G A a> b jv is co-prime to if and only if the image <f>(\) of A in 
Zi/NZ lands in (Z/A r Z) x . Denote by Q the quadratic form Q(x,y) = x 2 + y 2 on Z 2 restricted to 
A a &iv; it has discriminant —4 A" 2 . 
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4.2.9. Lemma. // A is co-prime to N, and Q(X) < K ■ N 2 , then f3 = Q% + Q a + ( b N + ( N b has 
[P\> 4cos(2tt/7). 

Proof. We may write (r, s) = X = k(b, a) mod N, for some k co-prime to N. Replacing £ by Q k is 
thus an automorphism of Q(C)> which has the effect of replacing f3 by 

^ka + (--ka + (-kb + = 2 C os(27rr/A^) + 2cos{2its/N) < 4cos(2^/7). 

Hence, from Lemma |4.2.7 we deduce the result. □ 

Proof of Theorem 4- 2.6, It suffices to assume that < 4cos(2-7r/7) and derive a contradiction. 
Note that the Galois conjugates of j3 can be obtained by replacing (jv by for some integer k 
such that (A;, N) = 1. Hence the Galois conjugates are exactly the numbers of the form + + 

Cjv + Civ & fo r ( a 'j e ^a,fe,Af which is relatively prime to AT. 

By reduction theory for quadratic forms, there exists a basis /i, ^ of A a biv f° r which 

Q(x • n + y • v) = Ax 2 + Bxy + Cy 2 , \B\ < A < C, A := B 2 - 4AC = -AN 2 . 
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A = 3 < K 2 ■ N 4 , providing that A^ > 43. Hence 



Now A 2 < AC < AC + -{AC - B 2 ) -- 

3 

Q{fj) < K ■ N 2 , and thus, by Lemma 4.2.9, fj, is not co-prime to AT. Since <f) : A a ^ t N — > Z/NZ is 
surjective, there exists an integer k such that kfi + v is co-prime to N. By assumption, N has a 
prime factor q that divides [i. The terms in this sequence must all be automatically co-prime to 
q. Let M be N divided by the highest power of q dividing N. In order to find something of the 
form kfi + v is co-prime to N, it suffices to find one that is co-prime to M. By definition of the 
Jacobsthal function, it follows that we may take a 

k £ 



j(M) B j(M) B 
2 2A' 2 2 A 



such that kfi + v is co-prime to N, and hence Q{kfx + v) > K ■ N 2 . Yet 

Qikfi + v) = Ak 2 + Bk + C = A(k - B/2A) 2 + (4AC - B 2 )/4A < j(M) 2 A/4 + N 2 /A, 
and thus 

j(M) 2 A 2 /4 + N 2 > KN 2 A. 

Since this inequality holds for A = 0, and since j(M) 2 > 0, we see that the inequality holds 
exactly on t he com plement of some (possibly empty) interval. Using the assumption that N > 230 
we see that the inequality does not hold for A = y3N. Namely, 



and Lemma 



4.2.2 



-7'(M) 2 AT 2 + N 2 < —N 3 + N 2 < KN 2 A 
4 ~ 44 



Similarly, using that N > 28, we also see that the inequality does not hold for A = 25. Namely, 

25" 



| j( M) 2 + Ar 2 /25<^ 



A < K ■ N ■ A. 



Hence the inequality does not hold for any A in the interval [25, V3A 7 ]. Since A is positive and 
A 2 < 3N 2 it follows that A < 24, and hence Q(fi) < 24. 

Write fi = (x, y). Then x 2 + y 2 < 24, and ax — by = mod N. Recall that fi is not co-prime to 
N, and thus x must not be co-prime to y. It follows that (x,y), up to sign and ordering, is one of 
the pairs (2, 2), (3, 3) or (2, 4). We consider each of these in turn. 
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(1) (x,y) = (2,2). It follows that (a, b) = (a, a) or (a, a + N/2). In the first case, the maximum 
absolute value of any conjugate of (3 is of the form 4cos(7r/M) for some M. In the second 
case, C = ~( b , so j3 = 0. 

(2) (x,y) = (3,3), either (a, b) = (a, a), or, after making an appropriate permutation, (a, b) = 
(a, a + N/3). In this case, with = 1, 

/3 = c + c a + + c^- 1 -- 

is a sum of two roots of unity. 

(3) (x,y) = (2,4). The only new possibility is (a,b) 
that 

p = c a (i + i) + c a u - *) = \^(c a c 8 + cv 1 ) = v^cc + c'- 1 ), 

and hence [/3] = 2\/2 cos(7r/M) for some M. The only numbers of this kind between 2 and 
4cos(7r/7) occur for M = 5 and 6, for which we obtain the values (1 + v5)/v2 and v6. 



(a, a + N/4). Letting i 4 = 1, we find 



This completes the proof of the theorem. 

4.2.10. Theorem. Let (3 be totally real, and suppose that jY{fi) < 5. Then either 

(1) (3 is a sum of at most two roots of unity. 

(2) W\> 4cos(2vr/7). 

(3) A conjugate of (3 is one of the following numbers, listed in increasing order: 

v / 3 + \/7 



□ 



1 + 2cos(2tt/7) 
1 + \/5 



2cos(tt/7) + 2cos(3vr/7) 



2.18890105931673... 

2.23606797749978... 
2.24697960371746... 



V2 



2 cos(vr/20) + 2 cos(9vr/20) = 2.28824561127073 . . . 



1 + 2 cos(4vr/13) + 2 cos(6vr/13) 
1 + 2 cos(2vr/ll) + 2 cos(6vr/ll) 
2 cos(vr/30) + 2 cos(13vr/30) 
1 + V2 

V6 = 2 cos(vr/12) + 2 cos(5vr/12) r 
2 cos(llvr/42) + 2 cos(13vr/42) r 



4.1.3 



2.37720285397295 . 
2.39787738911579. 
2.40486717237206 . 
2.41421356237309. 
2.44948974278317. 
2.48698559166908 . 

3 and (3 



i+C°+C" 



Proof. We split into cases using the classification of Lemma ■ 
then the largest conjugate of /3 is 1 + 2 cos(2ir/N). For N less than 7 we could rewrite this as a 
sum of fewer than three terms. If N = 7, then (3 = 1 + 2 cos(2vr/7). If N = 8, then /3 = 1 + v 7 ^- If 
N > 9, then > 4cos(2vr/7). 

If = 4, and /3 = C a + C" a + C b + C~ b then the previous theorem applies if N > 230 and 

N ^ 330 or 390. 

If Jf{f3) = 5, and j3 = 1 + ( a + (~ a + ( b + then the previous theorem applies to /3 — 1 if 
iV > 230 and N 7^ 330 or 390. If — 1 has a positive conjugate whose absolute value is larger than 
4cos(2vr/7), it follows that \(3\ > 1 + 4cos(2?r/7) 
If JT{p) 



5 and /3 



C12 + C20 + C20 + Cn + Cjv a then we apply Lemma 



4.2.5 



Hence we need only consider finitely many remaining numbers. First, we may have that N < 230 
or N = 330 or N = 390. Second, we may be in one of the finitely many exceptional cases in 
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Lemma 4.1.3 In the former case, we compute directly that the largest conjugates all have absolute 
value at least 4cos(27r/7), except for the exceptions listed above. For the latter case, only one of 
the exception numbers, (v3 + vf)/2, has \(5\ small enough. 

□ 



4.2.11. Remark. It is a consequence of this computation and Theorem 1.0.5 that the smallest 
largest conjugate of a real cyclotomic integer which is not a sum of 5 or fewer roots of unity is 

l + v^ 



2 

where £ is a 13th root of unity. 



(C 2 + C" 2 + C 6 + C" 6 + C 8 + C 8 ) = 2.30277 . 



We shall use the following result, which follows directly from Theorem |4.2. 10 



4.2.12. Corollary. Let f3 be a real cyclotomic integer such that 3 < < 5. Then either (3 is 

conjugate to ±(y/3 + y/7), \/5, 1 + 2 cos(2vr/7) ; (1 + V5)/V2, or\j3\> 76/33. 

5. The normalized trace 
The goal of the next two sections is to prove that 

5.0. 13. Theorem. If f3 is a cyclotomic integer such that f3 is real, {/3\ < 76/33, and ^V(fi) > 3, then 
either \f}\ = (1 + Vl3)/2, or p e Q((n), where 

N = 4 • 3 • 5 • 7 = 420. 

So suppose that f3 is real, that /3 G Q(CaO with N minimal, that JYifi) > 3, and \j3\ < 76/33. 
First we prove a lemma which allows us to reduce to studying /3 with ^{(3) < 23/6. Second, we 
show that if p k \ N with k > 1 then p k = 4, this argument uses techniques developed by Cassels [7]. 
In the next section, we will show that if p > 7 then either p \ N or p = 13 and (3 = (1 + \/l3)/2. 
Again this argument will use techniques generalizing those of Cassels. 

5.1. Relationship between \J3~\ and The following Lemma allows us to reduce to consid- 
ering f3 with ^#(/3) small. 

5.1.1. Lemma. Let (3 £ Q be a totally real algebraic integer, and suppose that [f3\ < 76/33 = 
2.303030... Then either (3 2 = 4 or 5, or JK(p) < 23/6 = 3.833333... 

Proof. Let k = 23/6, and let a = — — . Since 



*,t s 1 7 + vl3 7- V13 \ 7 23 
^ (a) = 2-( v ^^ + ^^J = 2 < ¥' 

we may assume that /3 is not a conjugate of a. Similarly ^#(\/3) = 3, and so we may assume that 
/?V3. 

The inequality 

GO) = 120(k - x) - (36 log \x - 4| + 160 log \x - 5| + 9 log \x - 3| + 2 log | x 2 - 7x + 9|) > 

for x £ [0, (76/33) 2 ] = [0,5.303948...] is an easy calculus exercise. (Note that the roots of the 
polynomial x 2 — 7x + 9 are the conjugates of a 2 .) The critical points are the roots of —40200 + 
68381x - 44376x 2 + 13814x 3 - 2071x 4 + 120x 5 . The absolute minimum value in this range occurs 
at approximately x = 3.320758 . . . where O obtains its minimum of roughly 0.394415 . . . 
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5 5.305 



FIGURE 2. The function Q(x) + 1, on a log scale. The four visible peaks, and one 
that is not apparent on the graph, near x = 5.30278, are actually asymptotes. 



Let S = {xi} be a finite set of real numbers in [0, (76/33) 2 ] whose average is greater than 
k = 23/6. Then the average of less than zero, and hence 

> 120 J^rt-Si) > 36^1og|xi-4| + 160^1og|xi-5|+9^1og|xi-3|+2^1og|x 2 -7xj + 9|. 

Suppose that S consists of the squares of the conjugates of /3 G K = Q(/3). Since \p\ < 76/33, it 
follows that all the X{ lie in [0, (76/33) ]. Since we are assuming that (3 2 / 3, 4, 5, nor a conjugate 
of a 2 (which is a root of x 2 — 7x + 9), it follows that the norms of /3 2 — 3, j3 2 — 4, and j3 2 — 5, as 
well as f3 — 7f3 2 + 9, are non-zero algebraic integers. Hence the absolute value of their norms are 
at least one. Taking logarithms, we deduce that every sum occurring on the right hand side of the 
inequality above is non-negative, which is a contradiction, and the lemma is established. □ 

5.1.2. Remark. The constants (120,36,160,9,2) chosen in this proof are somewhat arbitrary and 
mysterious, and fine tuning would certainly lead to an improved result. However, to increase 76/33 
substantially one would need to allow ~df(J3) to increase, which would increase the combinatorial 
difficulty of our later arguments. 



It follows that in order to prove Theorem 5.0.13, we may assume that ^#(/3) < 23/6. 



We shall also frequently use the following lemmas: 

5.1.3. Lemma (Cassels' Lemma 2 [7]). If ' Jf(a) > 2, then Jt(a) > 3/2. 

5.1.4. Lemma (Cassels' Lemma 3 |7J). If ^V(a) > 3, then j% (a) > 2. 

5.2. The case when p 2 \N. Suppose that f3 G Q(0v)> an d suppose that N is minimal with respect 
to this property. We start with what Cassels calls the second case, that is, the case when N admits 
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a prime p such that p 2 \N. Explicitly, assume that p m \\N for an integer m > 2. Let N = p m 1 M, 
so p||M. Let C be a p m th root of unity. We may write 

s 

where «j G Q(Ca/)- Here 5 denotes any set of p m_1 integers that are distinct modulo p m ~ l . After 
having chosen an S, the Qj are determined uniquely by f3. Since /3 is real, it is invariant under 
complex conjugation. It follows that 

s s 

If S is odd, let S denote the set I — — ^,...,-1,0,1,2,...^ — '- \. If 

p = 2, let S = { — (2 m ~ 2 — 1), ... , —1, 0, 1, 2, ... , 2 m_2 }. From the uniqueness of this expansion we 
deduce, if p is odd, that al = a_j for all i G S. If p = 2, we deduce that = «_» if « < 2 m ~ 2 , and 
that Q z a 2 m-2 = Q a 2 m-2. 

5.2.1. Lemma. There is an equality ^(f3) = ^i{pij). 

Proof. Our proof is essentially that of Cassels (who proves it under extra hypotheses that are not 
required for the proof of this particular statement). We reproduce the proof here. The conjugates 
of C over Q(Cm ) are C " C pn for n = to p m ~ x — 1. Let ^'{6) denote the average of the conjugates 
of \9\ 2 over Q(Cm). Then 



n i j 
i,j n 

Now i = j mod p m ~ l if and only if i = j, and thus ( p ( l ~ti = 1 if and only if i = j. For all 
other pairs (i, j), the final sum is a power sum of a non-trivial root of unity over a complete set of 
congruence classes, and is thus 0. Hence, as in Cassels, we find that 

and the result follows upon taking the sum over the conjugates of Q(Cm) over Q. □ 



Let X denote the number of on which are non-zero. In order the prove Theorem 5.0.13 in this 
case, we must show that if p 2 \ N, then p = 2 and 4|| JV. 

5.3. The case when X = 1. If p is odd, then f3 = a = a. In this case we find that f3 G Q(Cm)> 
contradicting the minimality assumption on N. If p = 2, then either f3 = a = a, or 



Q /-2"" " i-nm—i 
P = C, Q 2 m-2 = C,^ a 2 m-2. 



m — 2 



\/3 ~\- \/7 

By minimality, we deduce that 2 m_2 = 1, and hence 2 m = 4. (The number is, in fact, of 

this form.) 
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5.4. The case when X = 2. If p is odd, we deduce that j3 = C a + C 1q; - If <Jf{pL) < 2, then we are 



done, by Corollary 4.2.12 If jV{ol) > 2, then by Lemma 3 of Cassels, ./ft (a) > 2, and > 4. 

If p = 2, the same argument applies, except in this case it could be that 

o /-2 m ~ 2 

P = ttQ + Q C(2m-2. 

Once more, since N is minimal with respect to (3, it must be the case that 2 m ~ 2 = 1 and 2 m = 4. 
5.5. The case when X = 3. If p is odd, then, for some primitive p m th root of unity £, we have 



/3 = C a + 7 + C 1q - If a is a root of unity, then, by Corollary 4.2.12, we may assume that JVi^j) > 3 
and hence (by Lemma 3 of Cassels) that Jt(i) > 2, and thus J({fi) > 1 + 1 + 2 = 4. If jV{ol) = 2, 
then by Lemma 2 of Cassels, J({a) > 3/2, and hence Jt{&) > 3/2 + 3/2 + 1 = 4. 

If p = 2, there is at least one i such that 7^ and i 7^ 0, 2 m_2 . It follows that /3 = £a+7 + £~ 1 a 
for some 7 such that 7 = 7, and the proof proceeds as above. 

5.6. The case when X > 4. It is immediate that ^#(/3) > 4. 

6. The case when p exactly divides N 

We now consider what Cassels calls the first case, where p \ \ N. So suppose that (3 is real, that 
/3 £ Q(Civ) with iV minimal, that jY{j3) > 3, and < 76/33. We will show in this section that if 
p I N then p < 7 or p = 13 and /3 = (1 + Vl3)/2. (In particular, we may assume that p is odd.) 
This will complete the proof of Theorem 5.0. 13| 



Write N = pM once again, and let £ be a primitive pth. root of unity. The conjugates of £ are 
now ( ■ ( k for any k except k = — 1 mod p. 
We write 

s 

where a, G Q(Ca/) and S denotes { — (p — l)/2, . . . , 0, 1, . . . , (p — l)/2}. This expansion is no longer 
unique; there is ambiguity given by a fixed constant for each element. Since j3 is real, it is invariant 
under complex conjugation. It follows that there exists a fixed A 6 Q(Cm) such that 

Q~i = Ot-i + A, 

The element A itself must satisfy A = — A, or equivalently, that A • \J — 1 is real. 
Let X denote the number of terms occurring in S such that 7^ 0. 

6.0. 1. Lemma. If X^0, then X > (p + l)/2. If X is a root of unity, then X = ±v— T. 

Proof. If A 7^ 0, then since a_j — o^" = A, at least one of {Qj, a_j} must be non-zero. Since there 
are (p+ l)/2 such pairs not containing any common element, the result follows. The second claim 
follows from the fact that A • is real. □ 

6.1. The case when X = 1. We deduce that f3 = a = a, contradicting the minimality of N. 

6.2. The case when X = 2. If p > 7, by Lemma |6.0.1 we may assume that A = 0, and hence 



f3 = (a + C 1 ". 

If a is a root of unity, then JY{fi) < 2. Hence, we may assume (replacing a by a conjugate) that 
\ct\ > \/2- Note that we may choose C to be primitive, since N was chosen to be minimal with 
respect to /3. Write (a = \a\e 27rie . The conjugates of £ are £ • C, k where k is any integer such 
that k ^ — 1 mod p. We replace C by a conjugate to make 9 as close to or 1/2 as possible. By 
Dirichlet's box principle, with no constraint on k we could insist that \\9\\ < l/2p, or, if we liked, 
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that \\9 — 1/2|| > l/2p. Given our single constraint, we may at least find a conjugate of £ such that 
9 satisfies one of these inequalities. In either case, we deduce that 

\P\ > 2\a\ cos(vr/7) > 2^2 cos(vr/7) = 2.548324 . . . > 2.303030 . . . = 76/33. 



6.3. The case when X = 3. Suppose that X = 3, and suppose that p > 11. By Lemma 6.0.1 we 
may assume that A = 0. We may therefore assume that 

f3 = (a + j + C l u, 

where 7 = 7. After conjugating, we may assume that \cry\ > 1. After possibly negating /3, we may 
assume that 7 is positive. Write = \a\e 2mS . Now we must insist that \\6\\ is small rather than 
||# — 1/2 1|, and thus may only deduce that ||#|| < 1/p. It follows that 



/3>2\a\ cos(27r/ll) + JL > 2 m / 2 H co ^ 7r / 11 ) = 2 .594229 . . . > 76/33. 

|a| y |a| 

6.4. An interlude. We recall some facts that will be used heavily in the sequel. There is always 
a formula: 

(1) 0-rM%5) = (p- X)^2^(a i ) + Y,^(a i -a j ), 



(This is Equation 3.9 of Cassels, his argument is similar to that in Lemma 5.2.1| ) We often use 



this equation in the following way. Suppose that the X non-zero terms break up into sets of size 
Xj consisting of equal terms. Then, since ^#(aj — aj) > 1 if on 7^ ctj, we deduce that 



(p - l)^(/3) > (p - X) V^r(ai) + -^1,(1- Aj) 
(2) f . 

= (p - X) ^ + - (X 2 - J] X 

We also note the following lemma, whose proof is obvious. 



6.4.1. Lemma. Suppose that at least Y of the on are equal to a. Then we may — after subtracting 
a from each on — assume that X < p — Y . 

Finally, we note the following. 

p — 1 

6.4.2. Lemma. Suppose that p > 13. Then we may assume that X < — - — and A = 0. 

Proof. The Corollary to Lemma 1 of Cassels states that if ^#(/3) < |(p + 3) then at least of 

p — 1 



the on are equal to each other. By Lemma 
Hence, we need only compute that 



6.4.1 



it follows that we can assume that X < 



fc^) > 4 > 23/6 > 



□ 
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6.5. The case when X = 4, and p > 11. By Lemma 6.0.1, we may write 

P = (a + C _1 « + CS + C*7- 

If a and 7 are roots of unity, then we are done by Corollary |4.2.12 Thus, we may assume that 
,yV(a) > 2, and hence that ^#(a) = ^(a) > 3/2. If 7 is not equal to a or a, then {a, a} are 
certainly both distinct from {7,7}. Hence evaluating ^# on the corresponding differences is at 
least one. Using Equation [TJ we deduce that 

(p - \)Jt{$) > (p - 4) (3/2 • 2 + 2) + 4, 



and hence, if p > 11, that > 3.9 > 23/6. This contradicts Lemma 5.1.1 Suppose that 7 = 0. 

If a is not real, then a and 7 are distinct from a and 7, and hence 

(p-l)^( / 9)>(p-4)(3/2-4) + 4, 

from which we deduce a contradiction as above. If 7 = a is real, then 

/ 3 = a(c + r 1 + c i + r i )- 

Since a and K + C _1 + C + C~ J ) ne i n disjoint Galois extensions, the maximal conjugate of j3 is 
the product of the maximal conjugate of a and the maximal conjugate of the second factor. Since 
p > 5, the latter factor cannot be written as a sum of a smal ler number of roots of unity, and hence 



its maximum is at least (\/3 + y/7)/2, by Corollary |4.2.12[ Yet, since ^#(ct) > 3/2, at least one 
conjugate of a has absolute value > y/2, and hence 



\P\ > = 3.095573 . . . > 76/33. 

6.6. The case when X = 5, and p > 11. Once more by Lemma |6. 0.1 we may write that 

= (a + CS + S + C _i 7 + C _1 a- 

If a, 5, and 7 are roots of unity, then we are done by Corollary |4.2.12 We break up our argument 
into various subcases. 

6.6.1. X = 5 and j${a) = ^#(7) = 1, ^(5) > 3/2. If a = 7 are both real, then, after replacing f3 
by —f3 if necessary, they are both one, and 

/ 3 = 5 + (c + r 1 + c l + r 1 )- 

We deduce that 

(p - l)^(/3) > (p - 5)(3/2 + 4) + 4. 
This implies that ^#(/3) > 4 if p > 13. By computation, if p = 11, there exist two conjugates of 
the right hand side, one positive and one negative, both of which have absolute value at least 

2 cos(2vr/ll) + 6 cos(3vr/ll) = 1.397877 . . . 

On the other hand, there exists a conjugate of 5 with absolute value at least y/2, and hence there 
exists a conjugate of j3 with absolute value at least 

V2 + 2 cos(2vr/ll) + 6 cos(3vr/ll) = 2.812090 . . . > 2.303030 . . . = 76/33 

Thus we may assume that either a is real and 7 is not, or that they are both not real. Thus 5 is 
distinct from the four terms {a, a, 7,7} and either {a, a} has no intersection with {7,7} or {a, 7} 
has no intersection with {a, 7}. In either case, we deduce that 

(p-l)^08)>(p-5)(3/2 + 4) + 8, 

which implies that Jt{$) > 4.1 > 23/6. 



20 



6.6.2. X = 5 and j${ol) > 3/2. We break this case up into further subcases. 

(1) ^(7) = .ytf(5) = 1: Clearly the terms involving a are distinct from the other terms, and 
hence 

(p-l)^(/3) >6(p-5) + 6, 

and thus JK{j3) > 4.2 > 23/6. 

(2) JC{b) > 3/2, and Jt(i) = 1: In this case, 

(p - l)J?(P) > (p - 5) (3/2 • 3 + 2) + 6, 

which implies that Jt{ji) > 4.5 > 23/6. 

(3) JZ{i) > 3/2, JK{S) = 1: In this case, 

(p - l)^T(/3) > (p - 5) (3/2 • 4 + 1) + 4, 

and thus .#(/3) > 4.6 > 23/6. 

(4) J^{oLi) > 3/2 for all i: In this case, 

{p-l)JZ(fi) > (p-5)(3/2-5), 
and hence JV{p) > 4.5 > 23/6. 



6.7. The case when X = 6, p > 11, and A = 0. If X = 6, then Lemma 5.1.1 no longer applies 
when p = 11. We consider this possibility at the end of this subsection. Thus, we assume that 

P = ciiC + ajC j + a fc C fc + oTiC 1 + ajC j + OfcC" fc - 
Again, we break up into subcases. 

6.7.1. X = 6, all the o.{ are roots of unity. If all the are the same, they must be (after changing 
the sign of j3 if necessary) equal to 1. We compute in this case that 

(p-l)^(P) = (p-6)6. 

If p 7^ 11, 13, then Jt{p) > 4.125 > 23/6. Otherwise, we may write 

P = 2cos(27u/p) + 2cos(27rj'/p) + 2 cos(2tt k/p). 

Note that (i,p) = (j,p) = (k,p) = 1. Without loss of generality, we may assume that % = 1. The 
smallest value of for p = 11 or p = 13 of this kind may easily be computed to be 

-2(cos(4vr/ll) + cos(8vr/ll) + cos(12vr/ll)) = 2.397877 . . . 

I _i_ a/13 

j — = -2(cos(4vr/13) + cos(12vr/13) + cos(16vr/13)) = 2.302775 . . . 

the former of which is larger than 76/33, the latter which is on our list. The second smallest number 
for p = 13 is 3.148114 . . . > 76/33. 

Suppose that one of the on is not real. Then a.% is certainly distinct from ai, and either ctj 7^ a] 
or a.j and a] are both distinct from and 0/4, and similarly with k. It follows that there are at 
least 9 pairs of numbers which are distinct, the minimum occurring when «j = a>j = «fc or when 
ay = afe = ±1. In either case, we find that 

(p- \)JK{p) > (p-6)6 + 9, 

and hence J({fi) > 3.9 > 23/6. 

Finally, suppose that all the on are real, but that they are not all equal. Then, up to sign, 

(3 = 2cos(2vri/p) + 2 cos(2vrj'/p) - 2 cos(27rfc/p). 
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In this case, we compute that (p — l)^#(/3) > {p — 6)6 + 8, which is larger than 23/6 if p ^ 11. If 
p = 11, we enumerate the possibilities directly, and find that the smallest value of [/3] is 

2 cos(2vr/ll) - 2 cos(8vr/ll) - 2 cos(16vr/ll) = 3.276858 . . . > 76/33. 



6.7.2. X = 6, and jK{ai) > 3/2. If Jt (ay) > 3/2 also then 

(p - l)Jg{fi) >(p- 6)8, 

and hence ^{(3) > 4. Thus we may assume that ^{ptj) = ■/#(«&) = 1. In this case, there are 
clearly at least 8 distinct pairs, and thus 

(p- 1).^X8) > (p-6)7 + 8, 

and hence Jt{p) > 4.3 > 23/6. 



6.8. The case when X > 7, and p > 11. Note that we make no assumptions on A in this case. 
Write j5 = J2s a iC- From Equation^! we deduce that 



(p - i)^(P) >x{p-x) + \ (x 2 -J2 X !)- 



If p > 13, then by Lemma 6.4.2, we may assume that X < (p — l)/2. In particular, this implies 
that p > 17. In this case, the inequality 

(p - 1)^03) > X(p - X) 

already implies that ^#(/3) > 4.375 > 23/6. Hence we may reduce to the case when p = 11. By 
Lemma 6.4.1, we may assume that Xj < 11 — X. We consider the various possibilities: 

(1) Suppose that X = 7. Then Xj < 4, and hence ^X? < 25, and 

l(L#(/3) > 7(11 - 7) + - (49 - 25) = 40, 

and > 4 > 23/6. 

(2) Suppose that X = 8. Then Xj < 3, and hence £ Xj < 22, and 

10^(/3) > 8(11 - 8) + - (64 - 22) = 45, 

and > 4.5 > 23/6. 

(3) Suppose that X = 9. Then Xj < 2, and hence ^ Xj < 17, and 

Wj^(fi) > 9(11 - 9) + - (81 - 17) = 50, 

and JH{$) > 5 > 23/6. 

(4) Suppose that X = 10. Then Xj < 1, and hence Y. x ] < 10 > and 

wje(P) > 10(11 - 10) + - (100 - 10) = 55, 
and JK{p) > 5.5 > 23/6. 
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6.9. The case when X = 6, p = 11, and A ^ 0. Write [3 = Yls a iC ■ Since A ^ 0, it must be the 
case that either on or a_j is non-zero. Moreover, by cardinality reasons, at least one of these must 
be zero, and hence A = a% — a-i = Oj. Thus, in this case, it must be the case that 

T 

where T is a subset of S of cardinality 5 such that T U {— T} U {0} = S. Moreover, a — a = A, and 
A • y/— 1 is real. If A is not a root of unity, then 

l(L#(/3) > (11 - 6)(3/2 -5 + 1), 

and hence > 4.25 > 23/6. Hence A is a root of unity, which must be equal (after changing 

the sign of /3) to Clearly a is not equal to y— 1. Hence 

> (11 - 6) (5 + J? (a)) + 5 = 30 + 5^f(a). 



It follows that ^#(a) < 8/5 < 2, and thus a is the sum of at most two roots of unity. If a is a root 
of unity, then a = a" 1 , and hence 

a — a -1 = A = v 7 — 1- 

This implies that a = £12 or £j" 2 - In this case we may check every possibility for /3 (the set of possible 
T has cardinality 2 5 since it requires a choice of one of {i, —i} for each non-zero i mod 11), and 
the smallest such (largest conjugate) is: 

C12 + C4 (Cfi 1 + Cn + Cn 3 + Cn 4 + Cn 5 ) = 2.524337 . . . > 2.303030 . . . = 76/33. 

Suppose that jV{a) = 2. Then either ^f(a) = 3/2 and a is a root of unity times (1 + v5)/2, or 
j${a) > 5/3 > 8/5. Hence we may now assume that a = (1 + VE)/2 ■ £ for a root of unity £. We 
now obtain the equation 

(l±^) K -r')-V=i 

From this equation we deduce that £ = £20 or £| . Again, we check the possibilities for /3, the 
smallest being: 



1 + V5 



C20 + a (Cn + C11 + Cn + Cn + Cn) = 3.197154 . . . > 76/33. 



This completes the proof of Theorem 5.0.13 



7. An analysis of the field Q(Cs4) 

In order to progress further, we require some more precise analysis of certain elements a in the 
field Q(C84) with .^K{a) small. 

7.0.1. Lemma. Suppose that a € Q(C7) satisfies ^l(a) < 4. Then, up to sign and rescaling by a 
7th root of unity, either: 

(1) a = or a = 1, and ~4%{a) = or 1. 

(2) a = 1 + with i / 0, and J({a) = 5/3. 

(3) a = 1 - C7 with i / 0, and J({a) = 7/3. 

(4) a = l + C7 + C7 with distinct and non-zero, and ^#(a) = 2. 

(5) a = 1 + C 7 - C7 with (i,j) distinct and non-zero, and = 10/3. 

(6) a = 2 and Jt(a) = 4, 
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(7) a = Qj + C, 3 7 + C7 — 1 with {hj, k) distinct and non-zero, and <Jt(a) = 4. 

Proof. Write a = ^ 0^7, where a« G Z. We may assume that all the are non- negative, and that 
at least one ctj is equal to 0. Suppose that A, of the a« are equal to i. Then 

6^{a) = ^(a, - 0i ) 2 = £(i - i) 2 ^A r 

Suppose that ^#(a) < 4. From the inequality 48 > 12^#(a) > n 2 A n Ao, we deduce that = 
if n > 7. It is easy to enumerate the partitions of 7 = Yl ^-i satisfying the inequality 24 > 
XX* — j) 2 AiAj. We write ^4 as (Ao,A±, . . .), showing only up until the last nonzero value, and find 
a strict inequality for 

A G {(7), (1, 6), (2, 5), (3, 4), (4, 3), (5, 2), (6, 1), (2, 4, 1), (1, 5, 1), (1,4, 2)} 

(giving cases (1), (1), (2), (4), (4), (2), (1), (5), (3) and (5) of the statement, respectively) and equal- 
ity for A G {(6,0, 1), (3, 3,1), (1,3, 3), (1,0, 6)} (giving cases (6), (7), (7) and (6) of the statement, 
respectively). The result follows. □ 

7.0.2. Corollary. Suppose that a G Q(Cz) satisfies jV{ol) > 4, then J^ia) > 4. 

7.0.3. Lemma. Suppose that a G Q(C2i) satisfies ^(a) < 17/6. Then, up to sign and a 21st root 
of unity, either: 

(1) a is a sum of at most three roots of unity. 

(2) a lies in the field Q(C7)> 

(3) a = Q + £ 7 + C7 — C3 where k) are distinct and non-zero, and ^(a) = 5/2. 

(4) a = 1 + Q — (C7 + C7K3 where k) are distinct and non-zero, and ^#(a) = 8/3. 

(5) a = C7 + C7 + (C7 + C7OC3 where (i,j, k) are distinct, and ^{a) = 8/3. 

Proof. We may write a = 7 + 8(3, where 

JK{a) = \(Jt(i) + Jt{5) + - 8)). 

We may assume that 7 7^ 8, since otherwise a = — C37 is, up to a root of unity, in Q(Cr), giving 
case (2). In general, we note that a = (7 — 8) — ££f = (8 — 7)^3 — 7C3) Hence, after re-ordering if 
necessary, we may assume that 

> Jf{i) > ,yV{8). 

Assume that J((a) < 17/6. If Jf($) > 3, then ^#(7 - S), ^#(7), and J({8) are all > 2, and thus 
^C(a) > 3, a contradiction. We consider various other cases. 

(i) JV{$) = 1 and jVi^i) < 2: In this case, jV{oi) < 3, giving case (1). 

(ii) .jV{5) = 1 and ^(7) = 3: If ^(7 - 8) > 4, then JC{a) > (1 + 2 + 10/3) /2 > 19/6. Thus 

— 8) = 3. In particular, 

(<S-7) + (7)-W = 0. 

is a vanishing sum of length 3 + 1 + 3. The only primitive vanishing sums in Q(C7) have length 
7 or 2. Thus, the expression above must be a multiple of the vanishing sum 

1 + C7 + C7 2 +C7 3 + C7 4 + C7 5 + C 7 6 + C7 7 = 0. 

After scaling, we may assume that 8 = — 1, and thus 7 = C7 + C7 + (7 f° r some triple k) 
that are all distinct and non-zero. Since 8 — 7 is sum of 3 distinct 7th roots of unity in this 
case, we deduce that ^#(7) = ^{8 — 7) = 2, and hence Jtia) = 5/2. We are thus in case 
(3). 
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(iii) ,yV(5) = 1 and Jf{j) > 4: It follows immediately that Jt(a) > (1 + 10/3 + 10/3)/2 = 23/6, 
a contradiction. 

(iv) jV{8) = 2 and JT{i) = 2: If Jf{8 - 7) > 4, then ^T(a) > (5/3 + 5/3 + 10/3) = 20/6. If 
■jV{8 — 7) = 3, we obtain a vanishing sum 

(*-7) + (7)-(*) = 

of length 7, and hence 7 = C7 + C7 an d 5 = — (C7 + C 7 )> where (i,j,k,l) are all distinct. In 
this case, ^#(7) = ^#(<5) = 5/3, and 7 — (5 is minus a sum of three distinct 7th roots of unity, 
and so ^#(7 — 5) = 2. It follows that = 8/3 and we are in case (4). If jY{8 — 7) = 2, 

then the above sum is a vanishing sum of length 6. It follows that it is composed of vanishing 
subsums of length 2, from which it easily follows that 5 = C 7 + C7 an d 7 = C 7 + C 7 - I n this 
case, ^#(5) = ^#(7) = 5/3, and .>#(<$ — 7) = 2, and thus ^#(a) = 8/3, giving case (5). 

(v) = 2 and J/{i) > 3: It follows immediately that Jt{a) > (5/3 + 2 + 2)/2 = 17/6, a 
contradiction. 

□ 

7.0.4. Corollary. Suppose that a G Q(Cai) satisfies M (a) < 9/4 and t /K(a) > 3, then a = I+C7+C7 
where are distinct and non-zero and j#i{pt) = 2. 

7.0.5. Lemma. Suppose that a G Q(C2i) satisfies JV{pi) < 23/6, i/ien ,jV(a) < 5. 

Proof. As before we may write = 7 + (5^3 and we may assume that jVi^f — 8) > ^{^) > 
If ^(8) < 2, then we are done unless ^(7 — 5) > ^(7) > 4. In this case, we deduce from 
Corollary [7. 2\ that ^#(7 -5) > 4 and -#(7) > 4, from which it follows directly that Jt{a) > (4 + 
4 + 1)/2 > 23/6. Suppose that ^(5) > 3. If Jf{8 - 7) > 4, then (a) > (2 + 2 + 4)/2 = 4 > 23/6. 
Thus, we may assume that 

JT(S) = JV{i) = ^K(5 - 7) = 3. 
Let us consider the resulting vanishing sum 

It has length 9 = 7 + 2. After scaling a by a root of unity, we may assume that this sum is (having 
re-arranged the order of the roots of unity): 

(1 + C 7 + C 7 2 + • • • + C 7 6 ) + (1 - 1) = 0. 

At least one of the three terms must be contained within the first sum. Furthermore, the (1 — 1) 
sum cannot be contained within a single term. Hence, we obtain the following two possibilities (up 
to symmetry): 

7 = i + C 7 + ^, 5 = i-C 7 fe -C 7 , <5-7 = l + C 7 m + C7\ 

7 = 2 + C 7 , 6 = 1-$-$, <5-7 = C 7 + C7 m + C 7 n - 

where k, I, m, n) are distinct and non-zero. In the first case, we notice that since 1 + £3 = — Cf> 
in fact jV{a) < 5. In the second case, we compute that ^#(a) = (13/3 + 10/3 + 2)/2 = 29/6 > 
23/6. □ 

7.0.6. Lemma. Suppose that a G Q(C2i) satisfies jV{a) = 2, then ^#(a) > 2, or ^t{a) = 5/3. 

Proof. Again we write a = 7 + 8(^3. If either 7 or 8 is zero, then up to a root of unity a G Q(C7) 
and we can apply Lemma 7.0.1 If neither 7 nor 8 is zero, then they must both be roots of unity, 
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hence, M(a) = (2 + ^#(7 — 5))/2. Notice that 7 — 5 is not a root of unity, because there are no 
vanishing sums 

( 7 -5) + (<5)-( 7 ) = 

of length 3 in Q(C?)- Since a is not a root of unity, 7 7^ o~, and hence ^#(a) = (2 + ^#(7 — 5))/2 > 
2. □ 

7.0.7. Lemma. Suppose that a G Q(Cs4)> that j&{pt) < 9/4, and that ,jV(a) > 3, i/iera a = 

Proof. Write = 7 + £40". Since jV{a) > 3 it follows that one of 7 or 5 is not a root of unity. If 
7 and 5 are both nonzero, then ^#(/3) > 1 + 3/2 > 9/4, hence 7 or <5 is zero, and up to a root of 



unity a G Q(C2i)- The result then follows from Corollary 7.0.4 □ 

7.0.8. Lemma. The elements a G Q(Cs4) swc/t £/ia£ ^#(a) < 17/6 are, up to roots of unity, either 
a sum of at most 3 roots of unity, or are, up to a root of unity, one of the exceptional forms in 
Q(C2i); specifically: 

(1) a = Q + C7 + C7 — C3 where (i,j, k) are distinct and non-zero, and jf£{a) = 5/2. 

(2) a = 1 + C7 — (C7 + C7DC3 where k) are distinct and non-zero, and ^#(a) = 8/3. 

(3) a = Q + £7 + (C7 + C7OC3 where (i,j, k) are distinct and non-zero, and M{a) = 8/3. 
Moreover, if ,jV(a) = 2, then either j%{a) > 2 or ^#(a) = 5/3. 

Proof. If a = 7+0X4 witn 7> °~ ^ Q(C2i), then j£(a) = Jt(^~)+Jt{$). If 7 = or 0" = the problem 
reduces immediately to Lemma |7.0.3| So we may assume that 7 7^ and 5^0. By symmetry, we 
may assume that ^#(7) > M{S) > 1. It follows that ^#(7) < 11/6 < 2, and hence ^(7) < 2. If 
<J^(5) = ^(7) = 2, then > 10/3. If Jf(a) = 2, then either 7 and 5 are non-zero, in which 



case jK{a) = 2, or we may assume that a G Q(C2ic)> and apply Lemma 7.0.3 □ 



7.0.9. Lemma. Suppose that a G Q(Cs4)- Then either M{a) > 23/6, or jY{a) < 5. 

Proof. Assume that J^(oi) < 23/6. Write a = 7 + 5^. If 7 and <5 are both non-zero, then we 
may assume that 17/6 > ^#(7) > JZ{8) > 1. Suppose that ^ ffl > 2. Then ^(<J) > 5/3, and 
hence ^#(7) < 13/6 < 5/2, from which we deduce from Lemma |7.0.8 that ^(7) < 3, and hence 



jV{a) < 5. Suppose that JV{8) = 1. Since -#(7) < 17/6, we see that JV{i) < 4 and jY{a) < 5. 
Thus we may assume that one of 7 or 5 is zero, and hence, up to a root of unity, a G Q(C2i)- The 



result follows by Lemma 7.0.5 □ 



7.0.10. Corollary. Suppose that G Q(Cs4) is real. Then either [/3] > 76/33, jV{fi) < 2, or /3 is 
either a conjugate of |(v3 + v7) or 1 + 2cos(27r/7). 



Proof. The result is an immediate consequence of Lemma 7.0.9 combined with Corollary 4.2.12 



and Lemma 15.1.11 □ 

8. Final reductions 



In this section, we complete the proof of Theorem 1.0.5 by proving the following. 

8.0.1. Theorem. If (5 is a real cyclotomic integer such that (3 G Q(C42o); ^(P) > 3, and < 
76/33, then either (3 G Q(Cs4), or {j3\ = ^5 or (1 + y/b)/y/2. 

The technique used in this section is to apply the style of arguments from Cassels "first case" 
which we used in Section [6] applied to the prime 5. The arguments are much more detailed than 
those in Section [6] and we exploit our understanding of small numbers in Q(Cs4)- As in Section [6] 
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we will use £ to denote an arbitrary pth root of unity, and in this section p = 5. Recall that, on 
the other hand, £5 denotes the particular 5th root of unity e 2m ^. 

Note that if JV{fi) < 5, the result follows from Corollary 4.2.12 We consider various cases in 
turn. 

8.1. The case when X = 1 and p = 5. The same proof in £jpl holds verbatim. 



8.2. The case when X = 2 and p = 5. Since p = 5, we may assume by Lemma 6.0.1 that A = 0, 
and hence f3 = £a + C^ 1 "- Suppose that [a] > \/3. Then, as in we deduce that 

W\ > 2[^1cos(tt/5) > 2V3 cos(vr/5) = 2.802517 . . . > 2.303030 . . . = 76/33. 

It follows immediately from Lemma 6 of Cassels [7] that if [a] < v3, then either jV{ol) < 2, or a is 
a root of unity times one of 

1 [1 + ^), J(7=3 + V5). 



2 v ; ' 2 

If jV{q) < 2, then Jfifi) < 4 and we are done. Suppose that, up to a root of unity, a is one of the 
two exceptional cases. Since a £ Q(Cs4)> omv the first possibility may occur. Writing a as a root 
of unity times (1 + \/—7)/2 and enumerating all possibilities, the smallest possible element thus 
obtained is 



i y 13 + 3V5 + yj 14(5 + y/E) = 2.728243 . . . > 76/33. 

8.3. The case when X = 3, p = 5, and A = 0. We have that ft = (a + 7 + From 
equation [2j we deduce that 

4^f Q3) = 2^(a) + 2Jt (a) + 2^(7) + Jl(a - a) + Jt{a - 7) + Jl (a - 7) 

= 4^f(a) + 2^ (7) + 2^ (a - 7) + .^(a - a). 

We consider various subcases. 

8.3.1. X = 3 ; p = 5, A = 0, and = 7. We deduce that a is real, and hence j3 = a(( + 1 + C X )- 
It follows that 

W\ = \a\- ll + C + C 1 ! = 2 cos(7r/5)[al > 76/33 
if [al > 2. Thus \a\ = 2cos(vr/n) for some n|84, and we quickly determine that the only \]3\ in the 
range [2,76/33] is (v/5 + l)/\/2. 

8.3.2. 1 = 3, p = 5, A = 0, q / 7, ^(7) < 2, ,yV(a) > 3, and a is not real. Since a is not real, 
Jt{a — a) > 1. Since .jV(q) > 3, if Jf{?f) = 1 then ^K(a — 7) > 2, whereas if jY{a - 7) = 1 then 
JV (7) > 2. Thus 

4^#(/3) > 4-*T(a) +2(1 + 1) +1, 



and hence (a) < 9/4. It follows from Lemma 7.0.7 (and the fact that a E Q(Cs4)) that a = 
CI^I+Ct+Ct)- Moreover, we may assume that either 7 = 1 or 7 = Cs4+Cs4 f° r some I. Enumerating 
all possibilities with a = Cs4(l + C7 + C7) (without the assumption that a is not real), we find that 
the smallest largest conjugate is: 

2cos(vr/5)(l + 2cos(2vr/7)) - 1 = 2.635689 .. . > 76/33. 
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8.3.3. X = 3, p = 5, A = 0, a ^ 7, < 2, ,yV(a) > 3, and a is real. Suppose that =^(7) and 

^V{a — 7) are both at least two. It follows from Lemma 7.0.7 that a = Cs4(l + C7 + C7)' which 



was considered above. Thus, we may assume that at least one of ^V(j) or jV{a — 7) equal to one. 
We show that jV(a) < 4. If jV {j) = 1, and jV{a) > 5, then ,jV{a - 7) > 4, and thus (a) and 
<M{p, — 7) are > 8/3 by Lemma 7.0.8 Yet then 

^TO?) > 8/3 + (8/3 + l)/2 = 9/2 > 23/6. 

Conversely, if ^K(a — 7) = 1, then by assumption, ^+(7) < 2, and so ,yV{a) < 3. It follows by 
Lemma 4.1.3 that we assume that a is one of the following forms, up to sign: 

(1) 1 + 04 + 64. 

(2) ^84 g + C84 + C84 + Cs4 > 

(3) Cs4 + ^84 + ^84 + C84 ) 

(4) Cs4+CsJ + ch + cll 

whereas we may assume that 7 = Cs4 + Csa- (Here we are using the fact that a € Q(Cs4) to 



eliminate some of the other exceptional possibilities in Lemma 4.1.3 ) In cases 3 and 4 every /3 



has a conjugate of absolute value at least 3. In the first two cases, y/5 occurs as a (degenerate) 
possibility for j3. The second smallest largest conjugate is also degenerate, and occurs with a = 2 
and 7 = 1, where fS] = 2 + 2 cos(2vr/5) = 2.618033 . . . > 76/33. 

8.3.4. X = 3, p = 5, A = 0, a / 7, ^(7) < 2, and jV(a) < 2. We may let a = Q 4 + Cl 4 and 
7 = Cs4 + Cs4 • The smallest such largest conjugate (besides a degenerate y/5) is 

4cos(7r/5)cos(37r/7) + 2cos(vr/7) = 2.522030. . . > 2.303030.. . = 76/33. 



8.3.5. X = 3, p = 5, A = 0, and ^(7) > 3. By Corollary 7.0.10, we may assume that either 
7 = g(v3 + v7), 1 + 2cos(27r/7), or 7 = py| > 76/33. In the latter case, we choose a conjugate 
of C such that £a + C, a > 0, and then (3 > 7 > 76/33. Since (l(\/3 + y/7)) = 5/2 and 
^#(1 + 2cos(27r/7)) = 2, we may deduce that ^#(7) > 2. Thus 

4^(0) < 4.^(a) + 4 + 2^f (a - 7) + ^T(a - a). 

The case 7 = a has already been considered. Thus M(a — 7) > 1, and hence, since ^((3) < 23/6, 
we deduce that ^{a) < 7/3. By Lemma 7.0.8, it follows that JV{ol) < 3. Enumerating over all a 
with Jif{a) < 3 and 7 = + y/7) or 1 + 2cos(27r/7), all the smallest conjugates (with a / 0) 

are at least 3, except for 

1 + 2 cos(2vr/7) + 2 cos(2vr/5) = 2.865013 . . . > 76/33. 

8.4. The case when X = 3, p = 5, and A 7^ 0. It follows, choosing ( appropriately, that 

(3 = a + \(( + ( 2 ), 

where, as usual, a — a = A. We do a brute force computation for all a with ,yV(a) < 3. Note that 
if jY{ol) = 3, we may assume that a = Q 4 + £g 4 + £| 4 where i is a divisor of 84. The smallest 
resulting largest conjugate that arises is 

Cs4 + (Cs4 - Cs4 7 )(C 3 + C 4 ) = 2cos(vr/30) + 2 cos(13vr/30) = 2.404867. . . > 2.303030. . . = 76/33. 
We note that 

zL#(/3) = (5 - 3)(-#(a) + 2JK{\)) + 2JZ(a - A). 
Since a — A = a, we may write this as 
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Since A 7^ 0, it follows that < 17/6. We deduce by Lemma 7.0.8 that either ,jV(a) < 3, or a 



is one of three specific forms given in that lemma, that is, we may assume that a is, up to a root 
of unity, one of the following: 

(1) a = CsiiQ + C7 + C7 — C3)) where (i, j, k) are distinct and non-zero modulo 7. 

(2) a = Csii^- + Q ~ (C7 + C7R3)) where (i, j, k) are distinct and non-zero modulo 7. 

(3) a = Qk(Q + C7 + (C7 + C7X3), where k) are distinct modulo 7. 

We compute in all cases that the smallest a + {a — cf)(C + C 2 ) which occur are all > 3.5, or a real 
and A = 0. 



we may assume 



8.5. The case when X = 4, p = 5, and A / 0. Since X = 4, by Lemma 6.4.1 
that all the on are distinct. We are assuming that A 7^ 0. Then a — a = A. Write 

f3 = a + aiC + a 2 C 2 + as( 3 . 

Then a\ = A, 02 — 03 = A. Hence 

P = a + (a - a)( + (7 + a - ")C 2 + 7C 3 - 
There is some symmetry in this expression. If we let 7 = + a — a, then 

7 + a — a = 6. 

This sends the pair (a — 7,7 + a — a) h-> (a — 6*). It follows that the two terms 7 and can be 
interchanged in various arguments. We compute that 

4^#(/3) = Ji(a) + Jt(a — a) + ^#(7 + a - a) + ^(7) + ^#(a) 

+ ^(a — 7) + Ji(a — 7) + Jt(a) + ^(7 + a — a) + ^#(a — a) 

= 2^#(a) + 2^ (7) + 2^(a - a) + 2^(a - 7) + 2^ (7 + a - a) 

If a = 7 then not every term is distinct, which is a contradiction, and hence all the five terms in 
the sum above are non-zero. 

8.5.1. Lemma. At least one of jV(ol) and is > 3. 

Proof. We compute all numbers such that ,yV(a) < 2 or j¥{^j) < 2. We carry out the calculation 
as follows. Suppose that a = Q 4 + £g 4 and 7 = Csk + Cs4- Then we may assume that I > k, and 
that either: 



(1) i 

(2) i 

(3) i 

(4) i 

(5) i 

(6) i 

(7) i 

(8) i 



1, 

3 and 3|j, 

4 and 2|j, 
7 and 7|j, 
12 and 6|j, 
21 and 21 \j, 
28 and 14|j. 
84 and 42 \j. 



We remark that this computation also covers the cases where jV{a) = 1 or ^(7) = 1, since 



Cs4 _14 + Cs4 +14 - The smallest largest conjugate which occurs is y/E, which occurs in case 7, 



84 — S84 T" ^84 

and the second smallest largest conjugate is 2cos(7r/30) + 2 cos(137r/30), in case 4. Thus we have 
shown that at least one of jV{a) or JV{pj) is > 3. By symmetry, the same argument also proves 
that at least one of jV (a) or is > 3. □ 
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8.5.2. Lemma. Either at least three of the terms (a) , ^(7) , j#{a. — a) , j${a. — 7) and ^#(7 + 
a — a) above are roots of unity, or at least two terms are roots of unity and at least two other terms 
are the sum of at most two roots of unity. 

Proof. If there is at most one root of unity, then, by Lemma |7.0.8[ 

Jt{P) > 1/2(5/3 • 4 + 1) = 23/6. 

If there are only two roots of unity, and only one other term which can be expressed as the sum of 
exactly two roots of unity, then 

JK{P) > 1/2(2 • 2 + 5/3 + 1 + 1) = 23/6. 

□ 

We now consider possible pairs of terms which are roots of unity. 



'1) a and 7: The result follows from Lemma 8.5.1 



(2) a and a — a: The latter is, up to a sign that we fix, = (^f, the former is therefore, 

up to conjugation, £j 4 . By Lemma 8.5.2, either one of the other terms is a root of unity, 



or at least two terms are the sum of at most two roots of unity. If 7 is a root of unity, we 
reduce immediately to case 1. If # = 7 + a — a is a root of unity, we also reduce to case 1, 
by symmetry. If a — 7 is a root of unity, then (7) < 2. On the other hand, if at least two 
terms are the sum of at most two roots of unity, then either ^V{9) or is < 2, and by 



symmetry, we may assume that ^(7) < 2, and we are done by Lemma 8.5.1 

(3) a and a — 7: We deduce immediately that JVi^j) < 2, and hence, we are done by 
Lemma 18.5. 1L 

(4) a and 9 = 7 + a — a: This reduces to case 1 by symmetry. 



8.5.2 



(5) 7 and a — a: The latter, after changing the sign of /3, is \f—l = Cfl- By Lemma 

either one of the other terms is a root of unity, or at least two terms are the sum of at most 
two roots of unity. Note that # = 7 + a — a is equal to 7 + Cfj • Suppose there is another 
root of unity. We consider various subcases: 

(a) 9 is a root of unity: From the three term vanishing sum 9 — 7 — £|j = we deduce 

^,84 UI S84- 



that 7 = C|l or Cjl- After 

conjugating we may assume it is the first. Then 



/3 = a + c 8 2 lc+c 8 3 !c 2 + c 8 4 4 9 c 3 - 

Now 

>49 



JY(P) = 3/2 + JK(a)/2 + Jt{a - Ql)/2. 

Either M{a\ < 23/10 or Jt(a - Cff) < 23/10. Since 23/10 < 5/2, it follows from 
that either ,yV(a) < 3 or ,jV[a — < 3. Enumerating over all a with 



Lemma 



7.0.8 



,yV(a) = 3, we find that the smallest value of the expression above is 

|(1 + C 8 4 4 2 + C 8 4 4 9 ) + CllCf + (H(5 + (llCll = Vl + 4cos 2 (vr/15) = 2.1970641 . . . 

however, the f3 occuring here is not real, since we did not impose the condition (in our 
computation) that a — a = C|| . The second smallest value that occurs is 

1 (1 + cl! + ell) + did + elk! + d 4 9 di = vr+^^m = 2.226273 . . . 

which is also not real. The third smallest value that occurs is 2.574706 . . . > 2.303030 . . . 
76/33. If .yV(a — C 8 |) = 3, the smallest value thus obtained is 

i (clt + 1 + dl + d!) + did + dies + d 4 9 di = vi+wwis), 
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the second smallest value is, as above, \J\ + 4 cos 2 (it /30) , and the third smallest value 
is (once more) 2.574706 . . . > 2.303030 . . . = 76/33. 

(b) a is a root of unity: Since a and 7 are roots of unity, we are reduced to case 1. 

(c) q — 7 is a root of unity: If 7 and a — 7 are roots of unity, then jV(a) < 2, and we are 



done by Lemma 8.5.1 



Hence we may assume that all other terms are not roots of unity, and hence there are at 
least two terms which are sums of at most 2 roots of unity. We consider various possibilities: 

(a) Suppose that jV{a) = 2. Then we are done by Lemma 8.5.1 

(b) We may assume that 7 — a and 9 are both at most the sum of two roots of unity. Write 
7 = Cs4 an d ot = + Cg4 + Cs4 w ith i < j < k. After conjugating, we may assume 
that i divides 84. Enumerating all the possibilities, we find that the smallest number 
of this form is 2cos(vr/30) + 2 cos(13vr/30) = 2.404867. . . > 2.303 030. = 76/33. 

(6) 7 and a — 7: Since jV{a) < 2 and ^(7) = 1, we are done by Lemma 8.5.1 

(7) 7 and 8 := 7 + (a — a): If jV{ol — a) = 1 then we are back in case 5. If jV[a) = 1 we are 
back in case 1. If jV{a — 7) = 1 we are back in case 6. Thus, by Lemma 8.5.2 it follows 
that at least one of jV{ol) or .jV(a 
Lemma 



8.5.1 



7) is equal to 2. In the first case, we are done by 



(8) 



In the second case, we may let 7 = £g 4 with i|84 and a = Q 4 + Cg 4 + Cs4> an d 
we are reduced to the computation in the final section of part 5. 

a — a and a — 7: If either jV[a) = 1 or ^(7) = 1, then the other is the sum of at most two 
roots of unity, and we are done by Lemma |8.5.1 If 9 is a root of unity, then by symmetry 
we can reduce to case 5. Thus, by Lemma |8.5.2 we may assume that at least two of 7, 
a and 9 are the sums of at most two roots of unity. By Lemma 8.5.1 we are done unless 
^(7) = ,jV(9) = 2, and ,jV(a) > 3. Since a — 7 is a root of unity, it must be the case that 
jV(a) = 3. Since a — a is a purely imaginary root of unity, it must be dry— 1. Changing 
the sign of (3 if neccessary, we may assume that a — a = C|{ . It follows that 



(a - CD ~(a- C 8 7 4 ) = 0, 

and hence a — C| 4 is real. Since 2 < ^#(a — £j 4 ) < 4, and a lies in Q(Cs4)> it follows that 
a — Cg 4 is of the form: 

(a) CI4 + C84* 

(b) a 4 + C84 l + i 

(c) a 4 + c 8 -4 -1 

(d) Cl 4 + Cm + Ck + C 8 7 

(e) Galois conjugate to C 84 9 + C S J + Cs4 + Cs"! or C S 4 + C S J + CL + CfJ- 

In all five cases, we let 7 = (^4 an d enumerate all possibilities. The smallest largest conjugate 
is a relatively gargantuan 2.989043 . . . 
(9) a — a and 9: By symmetry, we are reduced to case 5. 
(10) a — 7 and 9: By symmetry, we are reduced to case 6. 

8.6. The case when X = 4, p = 5, and A = 0. We have 

/3 = Ca + C _1 a + C 2 7 + r 2 7- 
Note that every term is distinct. We have 

= 2jf(a) + 2.^(7) + 2Jt(a - 7) + 2^f (a - 7) + Jt.(a - a) + -#(7 - 7). 
8.6.1. Lemma. At least one of Jf(oi) or ^(7) is at least 3. 
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Proof. We compute all numbers such that JV (a) < 2 or < 2. We carry out the calculation 

as follows. Suppose that a = Q 4 + £g 4 and 7 = Csk + Cs4- Then we may assume that I > k, and 



that either: 


(1) i = 


1, 


(2) i = 


3 and 3 j, 


(3) i = 


4 and 2 j, 


(4) i = 


7 and 7 j, 


(5) i = 


12 and 6|j, 


(6) i = 


21 and 21|j 


(7) t = 


28 and 14 j 


(8) < = 


84 and 42 j 



We remark that this computation also covers the cases where jY{ol) = 1 or 



1, since 



(| 4 = ^" 14 + (|+ 14 . We find that the smallest largest conjugates are y/b, which is on our list, and 



2cos(vr/30) + 2cos(13tt/30) > 76/33. 



□ 



We note there is a symmetry between (0,7) and (0,7). Without loss of generality, we assume 
that jV(a) > ^(7), and that ,jV(a) > 3. 

8.6.2. Lemma. At least one of the following holds: 

(1) At least two of {7, a — 7, a — 7} are roots of unity. 

(2) Both a — a and 7 — 7 are roots of unity, and every element in {7, a — 7, a — 7} is a sum 
of at most two roots of unity. 

Proof. Note that JYipi) > 3, and so j${a) > 2. Suppose that a — a and 7 — 7 are not both roots 
of unity, and at most one of {7, a — 7, a — 7} is a root of unity, then 

s#(P) > (1 + 5/3 + 5/3 + 2)/2 + (1 + 5/3)/4 = 23/6. 

Conversely, if a — a and 7 — 7 are both roots of unity, at most one of {7, a — 7, a — 7} is a root of 
unity, and at most two of {7, — 7,0 — 7} are the sum of 2 roots of unity, then 

JK{(i) > (1 + 5/3 + 2 + 2)/2 + (1 + l)/4 = 23/6. 

□ 

8.6.3. X = 4, p = 5, A = 0, and two of {7, — 7,0 — 7} are roots of unity. If 7 is a root of unity, 
then so is 7. Since at least one of a — 7 and o — 7 is also a root of unity, we deduce that ,y¥(a) < 2, 
and we are done by Lemma 8.6.1 Thus we may assume that Jf{a, — 7) = r yV(a — 7) = 1. Recall 
that by Lemma 6.4.1, we may assume that o and 7 are distinct from their conjugates. Write 

r j 



a 



7 = G4 and 0-7 



We deduce that — 7 
(o - 7) - (o - 



n 



a 



- r 3 

- S84 • 

7) = 



Thus 

C84 



c 3 

^84 



and 



7 - 7 = (a - 7) - (o - 7) = C 84 - Cs4 
are purely imaginary. Since £| 4 — £| 4 is purely imaginary, it follows that 

C84 — C84 + Cs4* — = 0- 

This is a vanishing sum of length four, so it must be comprised of two subsums of length 2. If 



Q 4 = £g 4 then o — o = 0, which is a contradiction. If Q 
contradiction. Thus Q4 = ~Cs4 ano - C 



84 



, then 7 



■3 

81 



-C 8 4 • It follows that (^84 



7 = 0, which is also a 
I and d = ± v 73 !- 
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Yet, for each of these possibilities, it is the case that Cg 4 is equal to Cg 4 or £ 84 J , and hence either 
a = a or 7 = 7, a contradiction. 

8.6.4. X = A, p = 5, A = 0, at most one of {7, a — j,a — 7} is a rooi 0/ unity. It follows from 



Lemma [8X2] that either JV '(7) + </K (a - 7) < 3 or ^(7) +^(0-7) < 3. If jV{i) = 1, then we let 
7 = Cs4j an d ck = C84 + C84 + C84 an d enumerate, or a = C&4 +C84 + C84 anc ^ enumerate. If ^(7) = 2, 
we let 7 = C84+C84) an d a = C84+Cs4+Cs4' or Cs4 "^Cm+Cm- Enumerating over all such possibilities, 
we find that the smallest largest conjugates that arise are V5 and 2 cos(vr/30) + 2 cos(13vr/30). 

8.7. The case when X = 5 and p = 5. In this case, by Lemma 6.4.1[ we can reduce to the case 



that X < 5. This completes the proof of Theorem 1.0.5 



9. J%(f3) IS DISCRETE IN AN INTERVAL BEYOND 2 

We have seen that the values of for real cyclotomic integers are discrete in [0,76/33] away 
from a limit point (from below) at 2. In this section, we show (now for all cyclotomic integers) 
that ^{(3) is discrete in [0,9/4], away from a limit point (from both sides) at 2. This is an easy 
consequence of the following theorem. 

9.0.1. Theorem. Let (3 be a cyclotomic integer, and suppose that ^(f3) < 9/4. Then, up to a root 
of unity, either: 

(1) (3 = or f3 = 1. 

(2) /3 is a sum of two roots of unity. 

(3) (3 = 1 + Q + Cy, where (i,j) are distinct and non-zero. 

(4) (3 = C^ 1 — (C5 + C|) where (i,j) are distinct and non-zero. 



Proof. Our proof follows the same lines as the arguments in sections 5.2-8, although it is much 
easier. Assume that ^#(/3) < 9/4. Suppose that f3 G Q((n), where N is the conductor of Q(/3), 
and suppose that f3 is minimal, that is, no root of unity times f3 lies in a field of smaller conductor. 
Let p m \\N , and write f3 = ^ ai( l where C is a p m th root of unity and the a» S Q(Ca/), for N = pM. 
If p 2 \N, then f3 = ^#(ctj). If this sum consists of at least three non-zero terms, then ^(f3) > 3. 
If this sum consists of two non-zero terms, and at least one of the is not a root of unity, then 
^{(3) > 1 + 3/2 > 9/4. Hence, either f3 is the sum of two roots of unity, or there is only one 
non-zero term, contradicting minimality. Thus we may suppose that N is squarefree. 
Suppose that p\N for p > 7. Since 

.#08) = 9/4 < H + I 

by Lemma 1 of [7] we deduce that one can write f3 as a sum of X < (p — l)/2 non-zero terms. 
Suppose that X > 3. It follows from equation [2] that 

(p - l)JK(p) > X(p - X) > 3(p-3), 

from which it follows that ^#(/3) > 12/5 > 9/4. Thus we may assume that X = 2, and f3 = a + C7- 
If a and 7 are roots of unity, then (3 is a sum of two roots of unity. If at least one of a or 7 is not 
a root of unity, then 

(p-l)^G8)>(p-2)(l + 3/2), 
and hence ^#(/3) > 9/4, a contradiction. Thus, we may assume that TV divides 105. 

Now let us consider j3 G Q(Cios)- Write (3 = ^ a «C% an d suppose there are X non-zero terms. 
We consider the various possible values of X, as in <J8l 
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(1) If X = 1, then (3 £ Q(C2i)- Hence the result follows from Corollary 7.0.4 

(2) If X = 2, then /3 = a + 7C, and 

4^#(/3) = 3J?(a) + 3^(7) + (a - 7). 

If a and 7 are roots of unity, then (3 is a sum of two roots of unity. If a = 7 is not a root 
of unity, then ^?(/3) > 9/4. If a and 7 are distinct, and at least one is not a root of unity, 
then 

4^f(/3) > 3(1 + 5/3) + 1, 
and it follows easily that j${J5) > 9/4. 

(3) If X = 3, /3 = ^2 Q-iC, then we may assume that not all the at are the same, since otherwise 
we may subtract ^ Q l a from (3 and assume that X = 2. Thus, at least two of the on — ctj 
are non-zero, and hence 

4^f(/3) > 2^2 ^(ai) + 2. 

If at least one of the on is not a root of unity, then ^(f3) > 7/3 > 9/4. Thus, we may 
assume that all the are roots of unity. Moreover, at least two of the aj must coincide, 
since otherwise 4^#(/3) > 6 + 3 and thus ^((3) > 9/4. We may therefore assume, after 
multiplying by a root of unity, that 

(3 = a + C + ( j 

where are distinct and non-zero, and a is a root of unity. Since 

4^T(/3) = 6 + 2Ji{a - 1), 

we find that > 9/4 unless a — 1 is also a root of unity. If a — 1 and a are both roots 

of unity then a = — C^ 1 - Hence, up to a root of unity, j3 = C^ 1 — (£ l + £•?'). 

(4) If X = 4, then we may assume that all the on are distinct. Then 

and ^#(/3) > 5/2 > 9/4. 

(5) If X = 5, we may subtract a multiple of 1 + £ + ( 2 + £ 3 + C 4 = to reduce to a previous 
case. 

□ 



9.0.2. Remark. The exceptional values (with ^(a) = 2) occurring in Theorem 9.0.1 were already 
noticed by Cassels Lemma 3]. 

The discreteness of ^#(/3) away from 2 follows from the fact that, given an nth root of unity £, 
we have 

^(1 + C) = 2fl+ Mn) 



ip(n) 

where /u(n) is the Mobius /^-function and ip(n) is Euler's totient function — as n increases this 
converges to 2. 

We deduce the following: 

9.0.3. Corollary. Let f3 be a real cyclotomic integer, and suppose that ^£(J3) < 9/4. Then, up to 
sign, either: 

(1) f3 is conjugate to 2cos(27r/n) for some integer n. 

(2) (3 is conjugate to 1 + 2cos(27r/7). 

(3) /3 is conjugate to r\ := C12 + C20 + C20 = 2cos(vr/30) + 2cos(13vr/30). 
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Proof. We use the fact (Lemma 4.1.3) that if (3 is totally real and >yV((3) < 3, then, up to sign, 
(3 = 0, 1, n, Q + or 1 + Q + (the sign is unnecessary in the first, third, or forth cases). □ 

9.1. A general sparseness result on the set of values of ^{(3) for (3 a cyclotomic integer. 

9.1.1. Theorem. Let if C R denote the closure of the set of real numbers of the form ^((3) for 
cyclotomic integers (3. Then Jz? is a closed subset of Q. 

Proof. If U C R is a set, let U n for any positive integer n denote the set of sums of at most n 
elements of U. If U is closed, then so is U n . Let Jgf(d) C if denote i^n [0, d]. Since Jgf (1) = {0, 1}, 
it suffices to show that there exists an integer m (depending on d) such that 

JSf(d+l/2) c&(d) m uQ, 

since then the result follows by induction. Let 7 denote a point in «5f(d + 1/2). There exists a 
sequence /3& of cyclotomic integers with ^#(/3fc) = 7^ such that lim7fc = 7. We note the following 

theorem of Loxton (25J §6.1, p. 81]: 

9.1.2. Theorem (Loxton). There exists a continuous increasing unbounded function g(t) such that 
^{(3) > g{^Y{(3)). In particular, any bound on ^#(/3) yields an upper bound on jV{(3). 

Since j$(J3k) = 7^ converges to 7 < d + 1/2, it follows that 7^ is bounded above by d + 1 
for sufficiently large fc. Without loss of generality, we may assume this bound holds for all k. It 
follows from Loxton's theorem that the (3k can be written as the sum of at most m = m(d) roots 
of unity for some m. Let Nk denote the conductor of (3k- Recall that ^#(a) • [Q(a) : Q] G Z. 
If the Nk are bounded, then the fields Q(/3fc) are of bounded degree, and hence the ^{(3k) = 7fe 
have bounded denominators, and ^{(3) G Q. Hence, we may assume that the conductors Nk grow 
without bound. Let p^ k denote the largest prime power divisor of Nk- For each k, we may write 
(3k = ^2 CKiC) where the sum runs over a set of cardinality m (allowing some of the a,{ to be zero). 
Assuming that (3k is minimal (which we may do without changing the value of ^#(/3/%)) we may 
assume that there are at least two non-zero a,. We consider two cases: 

(1) Suppose that nk > 1 for infinitely many k. For such k, we have 

Since at least two of the ai are non-zero, ^(cti) < 7^ — 1 < d. Thus ^#(a«) G Ji?(d), and 
J?(Pk) G ^{d) m . Since the latter is closed, we deduce that JK{fi) G ^£(d) m . 

(2) Suppose that nk = 1 for infinitely many i. We deduce that 

(p k - l)J?((3k) = (pk - m) } j J£{a.i) + '^2^'(a i - atj). 
Since at least two of the ai are non-zero, we deduce that 

Jt{*i) < (P^-) ■ 7& - 1< d, 
\Pk - mj 

the last inequality holding for sufficiently large k (equivalently, pk). Thus *4({a.i) < d for 
sufficiently large k. From the AM-GM inequality, we deduce that 

As k increases, therefore, the contribution of this term to .4% {(3k) converges to zero, and 
hence 

J((J=f) = lim^#(/3j) = lim^^(aj), 
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and thus 7 = lies in the closure of Jzf (<f) m . Since Jzf (d) is closed, 7 G _£? (<i) m . 

□ 

9.1.3. Remark. Since closed subsets of Q are very far from being dense, we see that this result is 
in stark contrast to the analogous set constructed out of ^#(/3) for totally real integers f3, which is 
dense in [2, 00). 

10. Galois groups of graphs 

Let r be a connected graph with |T| vertices. Fix a vertex v of V, and let T n denote the sequence 
of graphs obtained by adding a 2-valent tree of length n— \T\ to T at v. Let M n denote the adjacency 
matrix of T n , and let P n (x) denote the characteristic polynomial of M n . By construction, T n has 
n vertices, and thus the degree of P n {x) is n. The main result of this section is the following: 

10.0.1. Theorem. For any T, there exists an effective constant N such that for all n> N , either: 

(1) All the eigenvalues of M n are of the form £ + £ for some root of unity (, and the graphs 
r ra are the Dynkin diagrams A n or D n . 

(2) There exists at least one eigenvalue A of M n of multiplicity one such that Q(A 2 ) is not 
abelian. 

10.0.2. Remark. We shall also prove a stronger version of this result which only looks at the 
largest eigenvalue (Theorem 11.0.1). We include this result because, although Theorem 11.0.1 is 



also (in principle) effective, the bound on n arising in Theorem 10.0.1 is easily computed, and all 



our intended applications satisfy the conditions of Theorem 10.0.1 



10.0.3. Corollary. For any T, there exists an effective constant N such that for all n > N, either: 

(1) T n is the Dynkin diagram A n or D n . 

(2) T n is not the principal graph of a sub factor. 



Proof. This is an immediate consequence of Theorem 10.0.1 and Lemma 3.0.7. □ 
10.1. Adjacency matrices. We begin by recalling some basic facts about the eigenvalues of M n . 

10.1.1. Lemma. Letx = t + t~ 1 , and write P n {x) = F n (t) G Z[t, t -1 ]. 

(1) The matrix M n is symmetric and the roots of P n (x) are all real. 

(2) The polynomials P n satisfy the recurrence: 

P n {x) = xP n _ 1 (x) - P n _ 2 {x)- 

(3) There is a fixed Laurent polynomial A{t) G Z[t,t _1 ] such that: 



F n (t) (t-^j =t n -A(t)-r n -A(t- 1 ). 



We are particularly interested in the roots of P n (x) of absolute value larger than 2, or, equiva- 
lently, the real roots of F n (t) of absolute value larger than 1. The following facts will be useful to 
note. 

10.1.2. Lemma. Denote the roots of P n (x) by Aj for i = 1 to n. 

(1) If the roots of P n -\{x) are /Uj fori = 1 ton— 1, then, with the natural ordering of the roots, 

Ai < fJ.i < A 2 < M2 • • • < Mn-i < A n - 

(2) The number of roots of P n (x) of absolute value larger than 2 are bounded. 

(3) The largest real root of P n (x) is bounded. 
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(4) For sufficiently large n, the real roots of P n {x) of absolute value larger than 2 are bounded 
uniformly away from 2 . 

Proof. The first claim is the interlacing theorem; see (|14j. Theorem 9.1.1). By Descartes' rule of 
signs, the polynomial F n (t) has a bounded number of real roots, which implies the second claim. 
The largest real root of F n (t) converges to the largest real root p^ of A(t) (compare Lemma 12 
of [26]) and hence the largest real root of P n (x) converges to Aqo = p^ + p^. The final claim 
follows immediately from the first two. □ 

We use the letter A to refer to a root of P n {x), and the letter p to refer to the corresponding 
roots of F n (t), where A = p + p^ 1 . 

10.1.3. Lemma. There exists a polynomial B{t) such that for for n larger that some effectively 
computable constant, every repeated root of F n (t) on the unit circle is a root of B{t). 

Proof. The polynomial A(t) is monic. In particular, if A(t) has a root on the unit circle, then A(t) 
has a factor B(t) which is a reciprocal polynomial. It follows that we can write 



t n ■ F n (t) (*-])= B (t) (t 2n ■ C(t) - Cir 1 )) 



where A(t) = B(t)C(t) and C(t) has no roots on the unit circle. Suppose that F n (t) has a repeated 
root p on the unit circle. Then either p is a root of B(t), or it is a root of t 2n C(t) — C(i -1 ). Yet 
the absolute value of the derivative of this expression is, by the triangle inequality, greater than 

2n\C(t)\ - \C'(t)\ - IC'it- 1 )]. 

Since C(t) has no roots on the unit circle, for all n larger than some effectively computable constant 
this expression is positive. □ 

10.1.4. Lemma. For all sufficiently large n, there exists a constant K(T) such that 

J^(A 2 -2) 2 =2n + K(T). 

Proof. Clearly (A 2 - 2) 2 = + 2 + p -4 . Since there is a pair of inverse roots of F n (t) corresponding 
to every root A of P n (x), it follows that XX-^ 2 — 2) 2 = 2n + ^ p 4 . The sum of the 4th powers of 
the roots of F n (t) depends only on the first four coefficients of F n (t), which is clearly independent 
of n, when n is sufficiently large compared to deg(^4). □ 

Recall that rj := 2cos(7r/30) + 2 cos(137r/30) has degree 8 over Q. 

8 

10.1.5. Lemma. The polynomials (x 2 — 3 — 2 cos(27rfc/7)) and ~W( x2 — 2 — er^) divide P n (x) a 

1,2,4 i=l 

uniformly bounded and effectively computable number of times. 

Proof. Since the polynomials in question have at least one real root larger than 2, the number of 
factors of P n (x) of this form is clearly at most the number of real roots of P n (x) of size larger than 
2. □ 



Let us now complete the proof of Theorem |10.0.1 By Lemma |10.1.3 , we deduce that for n 



sufficiently large, there are a uniformly bounded (with multiplicity) number of roots which have 
multiplicity > 2. Moreover, if T n is not A n or D n , then the number roots of the form £ + is 
also uniformly and effectively bounded, by the main theorem of |15| . Finally, the number of roots 
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A such that A 2 - 2 = 1 + 2 cos(2tt/7) or r\ is also uniformly bounded. Let R denote the set of roots 
in any of these three categories. Clearly, we have 

" 2 2) 2 <2n + K{T). 

On the other hand, by assumption, each A 2 — 2 with A ^ R is a cyclotomic integer. If A 2 — 2 = C+C _1 j 
then A = C 1/2 - C~ 1/2 he s in R. If A 2 - 2 = 1 + 2cos(2vr/7) or A 2 - 2 = rj, then A also lies in R. 



Thus, by Corollary |9.0.3| Jf{\ 2 - 2) > 9/4 for all \ R. Hence 

2n + ^(r)>^(A 2 -2) 2 > 9(n ~ l ^ l) . 

Combining these two inequalities, we obtain a contradiction whenever n > AK{T) + 9|i2|, as long 
as n is big enough for the conclusions of Lemma 10.1.3 and |10.1~4 to hold. 



10.1.6. Remark. In practice, one can improve the bound on n by noting that the cyclotomic factors 
and repeated factors (that one knows explicitly) contribute to the sum ]T(A 2 - 2) 2 , thus enabling 
one to obtain a smaller bound on ^^_r(-^ 2 — 2) 2 - 

10.1.7. Remark. Suppose that A{t) has exactly one root of absolute value larger than 1. Then the 
polynomials P n (x) have a unique root larger than 2, and P n (x) factors as a Salem polynomial times 
a product of cyclotomic polynomials. (A Salem polynomial is an irreducible polynomial with a 
unique root of absolute value larger than 1.) Similarly, if T is bipartite, and A(t) has a pair of roots 
(equal up to sign) of absolute value larger than 1, then P n (x) factors into cyclotomic polynomials 
and a factor S(x 2 ) where S(x) is a Salem polynomial — in particular, in these cases, P n (x) will 
never have repeating roots that are not cyclotomic. 

10.1.8. Remark. In practice, the limiting factor in applying this argument is the bound coming 
from Gross-Hironaka-McMullen |15j for roots of the form Cat + Civ* • The argument in [15J proceeds 
in two steps. First, there is a uniform bound on N. Second, for each fixed N the P n which 
have such a root are precisely those in certain classes modulo N. Let A be A divided by all its 
cyclotomic factors, let £(A) be the number of nonzero coefficients of A. The argument in [15] shows 
that if Ov + Cat 1 is a ro °t of P n (x) for some n such that Ov is not a root of A n (t), then iV divides 
m X\ p< 2i(A)P f° r some integer m < 4degA (this is not the exact statement of [331 Thm 2.1], but 
the proof is the same). It seems in the cases that we have looked at that there is a much stronger 
bound on N, and proving an improved bound would substantially increase the effectiveness of our 
technique. 



10.1.9. Example. We compute three applications of Theorem 10.0.1 Consider the graphs Ti n for 
i = 1, 2, 3, where the graphs Tj are given below: The graphs ri n and I^n are the two infinite 
families which arise in the classification of Haagerup [16] . It was shown by Bisch [6] (using a fusion 
ring argument) that none of the T2, n are the principal graph of a subfactor. The corresponding 
result for Ti jn and n > 10 was proved by Asaeda-Yasuda [3] was proved using number theoretic 
methods. The family Ts^n is one of several families arising in ongoing work of V. Jones, Morrison, 
Peters, Penneys, and Snyder, extending the classification of Haagerup beyond 3 + v3- We compute 
that 

K(Ti) = 2, K(T 2 ) = 4, K(F 3 ) = 8, 
where Lemma 10.1.4| applies for n > 8, n > 7, and n > 11 respectively. Similarly, we find that the 



cyclotomic factors of P n (x) depend (for n > 11) only on n mod 24, n mod 12, and n mod 24 for 
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Figure 3. The graphs Tj. 



i = 1, 2, 3, and have degree at most 9, 6, and 8 respectively. The polynomials A(t) are given as 
follows: 



Ai(t) = {t 2 + l)(t A + l)(t 6 -t A -t 2 - l)f 
A 2 (t) = (t 2 -t + i)(t 2 + t + i)(t 6 - 
A 3 (i) = (t 2 -t + l)(t 2 + t + l)(t 10 



It 
- 2t s 



-ii 

i)r 

-t 6 



if 



-13 



In each case, we deduce that the only repeated factors of F n (t) on the unit circle can occur at roots 
of unity. In all cases, the graphs Ti )Tl are bipartite, and, moreover, the polynomials Ai(t) have a 
unique pair of roots of absolute value larger than 1. It follows that P n (x) can be written as the 
product of cyclotomic factors and a factor S(x 2 ), where S(x) is a Salem polynomial. From this we 
can directly eliminate the possible occurrence of a root A of P n {x) of the form A 2 — 2 = 1+2 cos(27r/7) 
or A 2 — 2 = r\ whenever the degree of S(x) is greater than 7, or when n > 16. It follows that r nj j 
does not correspond to a subfactor whenever n > N, where 

N(Tx) = 9 • R(Ti) + 4 • K(Ti) = 9 • 9 + 4 • 2 = 89, 
AT(r 2 ) = 9 • R(T 2 ) + 4 • K{T 2 ) = 9 • 6 + 4 • 4 = 70, 
jV(r 3 ) = 9 • R(T 3 ) + 4 • iT(r 3 ) = 9 • 8 + 4 • 8 = 104. 

We may explicitly enumerate the polynomials for smaller n, and our results are as follows: 

10.1.10. Corollary. The graphs Ti n are not the principal graphs of subfactors for all (i,n) with 
the possible exception of the pairs (i,n) = (1,7), (1,8), (1,10), (1,14), (2,6), (2,7), (2,8), (2,9), 
(2,11) and (3,8). In these cases, we observe the following possibilities: 

(1 ) Txj = At, and \\T\\ = A 2 = (2 cos(vr/8)) 2 = 2 + ^/2- 

(2) Yip = Ej, the extended Dynkin diagram of Ej, and \\T\\ = A 2 = 4. 

v2 5 + ^/13 



(3) r^io corresponds to the Haagerup subfactor [2], and \\T\ 
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(4) Ti 14 corresponds to the extended Haagerup subfactor [5], and 

\\r\\ = A 2 = 3 + c + r 1 + c 3 + r 3 + c 4 + r 4 , ™^ c 13 = i- 

(5) ^2fi = As, the extended Dynkin diagram of A§, and \\Y\\ = A 2 = 4. 

(6) T = r 2 , 7; and \\T\\ = A 2 = 3 + y/2. 

(7) r = r 2 , 8 , and \\T\\ = A 2 = (5 + y/V7)/2. 

(8) r = r 2 j 9l and |jr|j = A 2 = (7 + y/h)/2. 

(9) T = T2,n, and \\T\\ = A 2 = 2 - C 4 - C 4 - C 6 - C 6 V C 13 = 1. 

Cio; r = r 3 , 8 = r 2i8 

In each of the cases T2J, r 2 g = I^g, r 2 .g, and r 2j n, we may rule out the existence of a corre- 
sponding subfactor for each choice of fixed leaf by computing the global dimension A and checking 
that, for some Galois automorphism a, the ratio er(A)/A is not an algebraic integer |27| . 



11. An Extension of Theorem 110.0. II 



In this section, we prove the following extension of Theorem 10.0.1 

11.0.1. Theorem. For sufficiently large n, either: 

(1) All the eigenvalues of M n are of the form £ + for some root of unity (, and the graphs 
T n are the Dynkin diagrams A n or D n . 

(2) The largest eigenvalue A is greater than 2, and the field Q(A 2 ) is not abelian. 



11.0.2. Remark. The proof of this theorem was found before the proof of Theorem 10.0.1 In our 
intended applications, all the conditions of Theorem 10.0.1 are met, however, this generalization 
may still be of interest. 

11.0.3. Definition. Let $ m (x) be the polynomial such that if x = t + t~ l then $ m (x) = t m + t~ m . 

11.0. 4. Remark. The polynomials <& m (x) are the Chebyshev polynomials, appropriately scaled so 
that all their roots are contained in the interval [—2,2]. If m is even, then < I ) m (x) is a polynomial 
in x 2 . 

11.1. Heights and algebraic integers. The goal of this section is to show that the fields Q(p) 
for any real root p > 1 of F n (t) have degree asymptotically bounded below by a linear function in 
n. 

Recall that the Weil height of an algebraic number 7 = a//3 such that K = Q(7) is defined to 

be 

^(7) : = ^ K , qj ^logmax{|a|„, \fi\ v }. 

If Aqo < 2 then every root of P n (x) has absolute value at most 2, and thus every root p of F n (t) 
has absolute value 1. Yet then h(p) = for all roots p of F n (t). A theorem of Kronecker says 
that ^.(7) > unless 7 is zero or a root of unity. Hence, in this case, we are in the first case of 
Theorem liLOTll 

The following lemma is well known, and is a consequence of the triangle inequality. 

11.1.1. Lemma. If <f> : P 1 — > P 1 is a homomorphism of finite degree, then h{cj)(P)) > deg(0) • 
h(P) + C{4>), for some constant C(<f>) depending only on <fi. 

Using this, we may deduce the following: 
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11.1.2. Lemma. There exists an explicit constant c depending only on T such that for sufficiently 
large n, and for every root p of F n (t) there is an inequality: 

Hp) < -• 

n 

Proof. Consider the rational map <f) : P 1 — > P 1 denned by sending t to — Since 4>{p) = p 2n , 

A(t) 

we deduce that 

2n ■ h(p) = h(p 2n ) = h(cf>(p)) < deg(^) • h(p) + C(0). 
The lemma follows, taking c = C(cp) and n > deg(</>). □ 

11.1.3. Lemma. There exists a constant a such that if p is a root of F n (t), then either p is a root 
of unity or [Q(p) : Q] > a ■ n for sufficiently large n. 

Proof. For sufficiently large n, the real roots of absolute value larger than 1 of F n (t) are bounded 
away from 1, by Lemma 10,1.2| (4). If p is a root of F n (t) that is not a root of unity, then it has 
at least one conjugate of absolute value larger than 1, by Kronecker's theorem. It follows from the 
definition of height that for sufficiently large n, 

[Q(p) : Q] • h(p) > d. 

for some absolute constant d. In light of the previous lemma, this suffices to prove the result with 
a = d/c. □ 

Note that if A = p + p~ x , then [Q(p) : Q(A)] < 2, and so the same result (with a different d) 
applies to [Q(A) : Q]. 

11.1.4. Lemma. Fix an integer m. For sufficiently large n, if X is a root of P n {x), then 
where the sum runs over all conjugates of A. 

Proof. If |x| < 2 then <& 2 m (x) < 4. If A = p + p~ l and p is a root of unity the result is obvious. 
Thus we may assume (after conjugation if necessary) that p > 1. Suppose that A has R conjugates 
of absolute value larger than 2. Each of these roots is bounded by Aqo, and the number of such 
roots is also uniformly bounded, by Lemma 10.1.2. Note that 



Since [Q(A) : Q] becomes arbitrarily large by Lemma 11.1.3, the right hand side is bounded by 5 
for sufficiently large n. □ 



The following result is an immediate consequence of Loxton's theorem (Theorem 9.1.2) quoted 
previously: 

11.1.5. Corollary. If (3 is a cyclotomic integer such that j$(JS) < 5, then JY{J5) is bounded by 
some absolute constant, which we denote by C. 
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11.2. Proof of Theorem 11.0.1, If Aqo < 2 then the first claim follows from [30, Theorem 2]. 



We may assume that A^ > 2. By Lemma 10.1.2 (4), we may assume that for all n, P n (x) has no 



roots in the interval (2, a) for some a > 2. Choose an even integer m such that <3? m (a) > C, where 



C is to be chosen later. By Lemma 11.1.4, we deduce that if n is sufficiently large, then for any 
root A of P n (x), 

We assume that Q(A 2 ) is abelian for some A > 2 and derive a contradiction. Since m is even, 
(3 = <I> m (A) G Q(A 2 ), and hence /3 is cyclotomic. Moreover, ^#(/3) < 5. 

Choosing C to be as in the above corollary, we deduce that <yV{j3) < C. Since A > 2, however, 
A > a and hence (3 > C. Yet the sum of C roots of unity has absolute value at most C, by the 



triangle inequality. This completes the proof of Theorem 11.0.1 



Appendix A. A pseudo-unitary fusion category with an object of dimension . 

by Victor Ostrik 

A.l. The goal of this Appendix is to construct a fusion category V over C with an object V such 
that FP(V) = y^±^- (notice that since ^HVz < i + ^2, the object V is automatically simple). 
We do not attempt to classify all fusion categories generated by such an object. 

The category we construct is pseudo-unitary (i.e. it is endowed with a spherical structure and 
FP(JT) = dim(X) for any object X); moreover all the categories considered in this Appendix are 
pseudo-unitary as well. 

A. 2. Preliminaries. In this section we collect necessary definitions and results. We refer the 
reader to |13|. [TT] for a general theory of fusion and braided fusion categories. 

Let C be a pre-modular fusion category, see e.g. |11| Definition 2.29]. Following |23| we will 
consider commutative associative unital algebras A G C satisfying the following assumptions: 

(i) dimHom(l,>l) = 1; 

(ii) the pairing A ® A — > 1 defined as a composition of the multiplication A ® A — > A and a 
non-zero morphism A — > 1 is non-degenerate and dim(A) ^ 0; 

(iii) the balance isomorphism 6a = idyi- 

In [23] the algebras A satisfying these conditions were called "rigid C— algebras with 9a = id^"; 
to abbreviate we will call such algebras "C— algebras" here. 

Given a pre-modular fusion category C and a C— algebra A G C one considers the category Ca 
of right A— modules. The category Ca has a natural structure of spherical fusion category, see 
|23l Theorem 3.3, Remark 1.19]. It contains a full fusion subcategory C\ of dyslectic modules, 
see [231 Definition 1.8]. The category C A has a natural structure of pre-modular category. If C is 
pseudo- unitary the same is true for Ca and C\. 

For a braided fusion category C let C op denote the opposite category (C op = C as a fusion category 
and the braiding in C op is the inverse of the braiding in C). Let 2(A) denote the Drinfeld center of 
a fusion category A. 

A.2.1. Theorem, (cf. [231 Theorem 4.5], [13 Remark 4.3], [E2 Theorem 2.15]) 
Assume that the category C is modular. We have 
09 dimC A = ^ and dm< = 

(ii) the category C\ is modular; 

(iii) there is a braided equivalence Z[Ca) = CM (C A ) op . □ 
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Recall (see e.g. [HI §2.12]) that a braided fusion category £ is called Tannakian if it is braided 
equivalent to the representation category Rep(G) of a finite group G. Let £ be a Tannakian 
subcategory of a braided fusion category C. Recall ([H] §5.4.1]) that in this situation one defines 
a fiber category £' c Kg Vec. 

A. 2. 2. Theorem. ( |12l Theorem 1.3]) Let C be a modular category with Tannakian subcategory 
£ = Rep(G). Assume that £' c Kg Vec ~ Z(A) for a fusion category A. Then C ~ Z(B) where 
B = (B 9 eG B g is a faithfully G— graded fusion category with neutral component B\ equivalent to A. 
□ 

A. 3. Affine Lie algebras and conformal embeddings. Let g be a finite dimensional simple 
Lie algebra and let g be the corresponding affine Lie algebra, see e.g. [U §7.1]. For k £ Z>o 
let C(g,k) denote the category of integrable highest weight g— modules of level k (this category is 
denoted by O™ 1 in loc. cit.). It is well known that the category C(g,k) has a natural structure 
of pseudo- unitary modular tensor category, see e.g. [4, Theorem 7.0.1]. The unit object of the 
category C($J, k) is the vacuum q— module of level k. 

Let g C q' be an embedding of simple (or, more generally, semisimple) Lie algebras. It defines 
an embedding g C g'. This embedding does not preserve the level; we will write (§)& C (g')fc' if the 
pullback of a g'— module of level k! under this embedding is a g— module of level k (it is clear that 
k is uniquely determined by k'). Recall (see e.g. [9]) that a conformal embedding (g)^ C (g')fc' is 
an embedding as above such that the pullback of any module from C(q', k') is a finite direct sum of 
modules from C(g, k). Let (g)^ C (g')fc' be a conformal embedding. Then the pullback of the vacuum 
g'— module of level k' is an object A of C(g, k) which has a natural structure of C(g, k)— algebra, 
see [23l Theorem 5.2]. Moreover, there is a natural equivalence C(g,k) A ~ C(g',k'), see loc. cit. 

A.3.1. Example. The following is a toy version of our main construction. There exists a conformal 
embedding (5/2)4 C (5/3)1, see e.g. [9]. Let Aq 6 £(5/2, 4) be the corresponding C(sl2, 4)— algebra. 
Recall (cf. [U §3.3]) that the category C(sl2, 4) has 5 simple objects of dimensions 1, y/S, 2, \/3, 1; 
in particular dimC(s/2,4) = 12. The category C(sl 3 , 1) is pointed with underlying group Z/3Z; 



in particular dimC(s/3,l) = 3. We deduce from Theorem A. 2.1 (i) that dim(j4o) = 2 and 



dim C (5/2, 4)^ = 6. Notice that the category C(s12A)a contains an object of dimension y/3 



since its center does (see Theorem A. 2.1 (iii)); this object is automatically simple. It follows that 



the category C(s/2,4)^ has precisely 4 simple objects: 3 from the subcategory C(s/2,4)^ () and 
one more of dimension Furthermore this implies that the category C(s12,^)a is a Tambara- 
Yamagami category associated to Z/3Z [32] . In particular, C(sl2, 4)a is Z/2Z— graded with neutral 
component C(sl2, 4)^ Q = C(sls, 1) 



We now show that this example is an illustration of Theorem A. 2. 2 Since dim(j4o) = 2, we 
see that Aq is a direct sum of two invertible objects. It follows that the subcategory £ of £(5/2, 4) 
generated by the invertible objects is Tannakian and is equivalent to Rep(Z/2Z) (see also [23[ 
Theorem 6.5]). It follows from the definitions that in this case ^(s/ 2 4) ^ £ ^ ec = ^( s ^ 2 ^)a = 
C(s?3, 1), see e.g. [11, Proposition 4.56 (i)]. Notice that £ = £\E11 can be considered as a subcategory 
of C(sl 2 , 4) H C(sl 3 , 1)°p. Clearly we have 

£ k'hA)BC{sl 3 ,i)'» ® s Vec = ( f W) ®s Vec) ® C(sl 3 , l) op = C(sl 3 , 1) ® C(sl 3 , l) op . 



Since C(sl 3 , 1) MC(sl 3 , l) op = Z(C(sl 3 , 1)) (see e.g. [HI Proposition 3.7]), Theorem A.2.2 says that 



C(sl2,4:)MC(sl 3 , l) op = Z(B) where B is a Z/2Z— graded category with neutral component C(sl 3 , 1) 



This is indeed so since by Theorem A. 2.1 (iii) 

Z(C(sl 2 , 4) Ao ) = C(sl 2 , 4) M (C(sl2,4)°A ) oP = C(shA) B C(sl 3 , 1)°?. 
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A. 4. Izumi-Xu category XX. We will consider here another example for the formalism from \ A. 3 
Let qg 2 an d Qe 6 be the simple Lie algebras of type G2 and E$. There exists a conformal embedding 
(jG 2 )3 C (qe 6 )i, see e.g. j9]. Let A\ G C(q g . 2 ,3) be the corresponding C(g G2 , 3) -algebra. 

A. 4.1. Proposition. The category C(qg 2 ^)a 1 has precisely 4 simple objects l,g, g 2 and X. The 

subcategory generated by 1, g, g 2 is pointed with underlying group Z/3Z. The remaining fusion rules 
are 

g®x = g 2 ®x = x<g>g = x<g>g 2 = X;X®x = iegeg 2 e3X. 

Proof. The category C (qe 6 , 1) is pointed with underlying group Z/3Z. Hence the category C{qg 2 -> 3)ai 
contains a pointed subcategory with underlying group Z/3Z, namely C(g(j 2 ,3)^ ~ C(0E 6) 1)- We 
will denote the simple objects of this subcategory by 1 (the unit object), g and g 2 . 
Using [U Theorem 7.0.2, Theorem 3.3.20] one computes 

147 /7 + \/21~\ 2 



dim C(q G2 , 3) 



(64sin(£) sin(|f ) sin(|f ) sin(f ) sin( 2 f ) sin(^)) 2 



Since dimC(0G 2 , 3)^ = 3, we deduce from Theorem A. 2.1 (i) that dim(Ai) = 7+ ^" and dimC(jjc< 2 , 3)a x 
2i+3 v / 2l _ 'p^g gum Q £ S q Uares ^\ (j2 Q £ dimensions of simple objects of the category C(qg 2 , 3)Ai 
not lying in C(qg 2 ,3) Ai is 15 +^v / 2i ^ Notice that every a = (i 2 is a totally positive algebraic integer 
satisfying \a\ = a. The proof of the following result is left to the reader: 

A. 4. 2. Lemma. There are precisely three decompositions of 15 +^ v/ ^ % n t a SU m of totally positive 
algebraic integers a satisfying \a\ = a, namely 

/jj 15+3^ _ 15+3^ . 

(2) 15+3^21 = 5+yil + ' ( 5 + v ^i ); 

fo\ 15+3^ _ 5+V21 1 5+^ , S+y 7 ^ 

(jy 2 — 2~ l "2~ l ~2 - 

Notice that in cases Q and Q the abelian subgroup Z © 0^ Zdi C C is not closed under 
multiplication. Hence the only possibility is the decomposition (1); thus the category C(qg 2 ,3)a 1 



has precisely one simple object X that is not in C(qg 2 ,3) Ai ; moreover dim(X) = y 15 +3v 21 _ 
5±^. The result follows. □ 



A fusion category with fusion rules as in Proposition A. 4.1 was constructed by Izumi in |18j . 
The construction presented here is due to Feng Xu [33] (note that it is not clear whether the two 
constructions produce equivalent categories). Thus we call the category C(qg 2 ,3)a 1 the Izumi-Xu 
category and denote it by XX. 

A. 4. 3. Remark. Both categories C(sls,l) and C(g£ e ,l) are pointed with underlying group Z/3Z. 
One observes (using [U Theorem 3.3.20],) that these categories are opposite to each other. In 
particular, Theorem \A.2.1 (Hi) implies that 

Z(XX) ~ C(qg 2 , 3) ® C(q E6 , ~ C( 0G2 , 3) ® C(sl 3 , 1). 

A. 5. Main result. 

A. 5.1. Theorem. There exists a pseudo-unitary fusion category V such that 

(i) Z(V) ~C( SG2 ,3)KC(s/ 2 ,4); 

(ii) V = Vo© Vi is Z/2Z— graded with neutral component Vo equivalent to the Izumi-Xu category 
XX: 
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(iii) Vi contains three simple objects of dimensions v^+v^ and a simple object of dimension \/3. 

Proof. We recall that the category C(sl2, 4) contains a Tannakian subcategory £ ~ Rep(Z/2Z) such 
that fg( s ; 2 4 ) Kg Vec ~ C(sl^, 1), see Example A. 3.1 Now we consider £ = 1 Kl £ as a subcategory 



of Z := C(q G2 ,3) M C(s/ 2 ,4). Clearly, £' z M s Vec ~ C(qg 2 ,3) B C(sl 3 , 1). Thus Theorem A.2.2 



and Remark |A.4.3 imply that 2 ~ ^(V) where V is Z/2Z— graded fusion category with neutral 
component XX . Thus (i) and (ii) are proved. 

To prove (iii) we observe that the category Z contains an object of dimension \/3; hence the 
category V contains an object M of dimension y/?>. The object M is automatically simple and 
is contained in Vi. Obviously, M ® M = 1 © g © g 2 . Hence M ~ M* and Hom(M, X <g> M) = 
Hom(M®M*,X) = 0. Furthermore, Hom(X© M, X ® M) = Hom(M, X* ® X® M) = C 3 . Thus, 
X M € Vi is a direct sum of three distinct simple objects Vi, V2, V3, none of which is isomorphic 
to M. Since dimVi = dimV = 21+ ^ V ^ T , we get that 



dim(Vi) 2 + dim(V 2 ) 2 + dim(V 3 ) 2 = 15 + 3 ^ 21 



2 



Using Lemma A. 4. 2 we see that 



5 + ^/21 + 



dim(Vi) = dim(V 2 ) = dim(V 3 ) = 

y i. & 

Thus the theorem is proved. □ 

A. 6. Fusion rules of the category V. In this section we compute the fusion rules of the category 
V following a suggestion of Noah Snyder. 

First, at least one of the objects Vi, V 2 , V3 is self dual; we assume that Vj is self dual and use 
notation V := Vi. The dimension count shows that 

v®v-v 2 0v;-v 3 ®v;-i©x. 

It follows that g (g) V 9^ V and g 2 % V ^ V; thus we can (and will) assume that V 2 = g <8> V and 
V 3 = g 2 ® V. 

We claim that V ® g 9^ g®V. Assume for the sake of contradiction that V(S>g~g(S>V. It 
follows that the Grothendieck ring K(V) is commutative (since it is generated by the classes [g] and 
[V]). Thus [131 Lemma 8.49] implies that the map K(Z(V)) Q -)• K(V) Q is surjective. But 
this is impossible since any object of Z(V) = C(qg 2 , 3) K C(s/ 2 , 4) is self dual and (g)* = g 2 9^ g. 

It follows that V g ~ g 2 (g> V. The remaining fusion rules are easy to determine from the 
known information. We have 

A. 6.1. Proposition. The simple objects of the category V are 1, g, g 2 , X, M , V, gV := g®V, g 2 V := 
g 2 ® V. The fusion rules are uniquely determined by Proposition A. 4-1 and 



V g = g 2 V, X®M = M®X = V©gV© g 2 V, X®V = V®X = M©V©gV© g 2 V, 
M®M = l©g©g 2 , M©V = V®M = X, V®V = 1©X. □ 
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